从排序数组中删除重复项

题目来源

Remove Duplicates from Sorted Array

题目描述

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。
不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。

解决方法

Java:

class Solution {
    public int removeDuplicates(int[] ary) {
        int length=ary.length;
        if (length==0)return length;
        int quick=1,slow=0;
        while(quick<length) {
            if(ary[quick]!=ary[slow]) {
                ary[++slow]=ary[quick++];
            }else {
                ++quick;
            }
        }       
        return slow+1;//长度=数组最大下标+1
    }
}

C++:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int size = nums.size();
        if (size == 0 || size == 1)
            return size;
        int pos = 0;
        for (int i = 1; i < size; i++)
        {
            if (nums[i] != nums[pos])
            {
                pos++;
                nums[pos] = nums[i];            
            }
        }
        return pos+1;
    }
};