Remove Element

 

源码：

 1 class Solution {
 2 public:
 3     int removeElement(int A[], int n, int elem) {
 4         sort(A,A+n);
 5         int i,j;
 6         i=0;
 7         j=n-1;
 8         while(i<=j)
 9         {
10             if(A[i]!=elem)
11             {
12                 i++;
13             }
14             else
15             {
16                 if(A[j]==elem)
17                 {
18                     return i;
19                 }
20                 else
21                 {
22                     A[i]=A[j];
23                     A[j]=elem;
24                     j--;
25                     i++;
26                 }
27             }
28         }
29         return i;
30     }
31 };

 

posted on 2014-03-05 18:49  crane_practice  阅读(153)  评论(0)  编辑  收藏  举报

导航