LeetCode Remove Element

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        if (A == NULL || n < 1) return 0;
        int rpos = 0, wpos = 0;
        int removed = 0;
        while (rpos < n) {
            if (A[rpos] == elem) {
                rpos++;
                removed++;
            } else {
                A[wpos++] = A[rpos++];
            }
        }
        return n - removed;
    }
};

再水

posted @ 2014-06-24 14:42  卖程序的小歪  阅读(118)  评论(0编辑  收藏  举报