qingcheng奕  

http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/

删除数组中的重复元素,要求为原地算法。

进行一遍遍历,记录下一个可用位置,也就是用来存储不重复元素的位置。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n == 0)
            return 0;
        if(n == 1)
            return 1;
        int preOne = A[0];
        int nextAvaliablePosition = 1;
        for(int i = 1;i<=n-1;i++)
        {
            if(A[i] != preOne)
            {
                preOne = A[i];
                A[nextAvaliablePosition] = A[i];
                nextAvaliablePosition ++;
            }
        }
        return nextAvaliablePosition;
    }
};

 

posted on 2014-02-12 14:41  qingcheng奕  阅读(121)  评论(0编辑  收藏  举报