remove elements

 1 class Solution {
 2 public:
 3     int removeElement(int A[], int n, int elem) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int step = 0;
 7         for(int i=0;i<n;i++)
 8         {        
 9             if( step > 0 && A[i]!=elem)
10                 A[i-step] = A[i];
11             if( A[i] == elem )
12                 step ++;
13         }
14         return n - step;
15     }
16 };

 

posted on 2013-09-03 22:37  jumping_grass  阅读(155)  评论(0)    收藏  举报

导航