26.从排序数组中删除重复项

题目：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

 

思路1：

数组有序，

a、所以对重复数值的个数进行记录，这里使用k记录

根据k值将当前值向前移动，这是去除前面重复数值之后当前值应该存在的位置

b、记录数组不重复数字的个数，将后面的不重复数字按照个数加一，在数组中进行放置即可。

思路2：

使用set函数

 

思路1代码如下(python)：

    def removeDuplicates(self,nums):
        if len(nums)>0:
            j = nums[0]
        else:
            return 0
        k = 0   #用于记录重复数值的个数
        i = 1
        while i < len(nums):
            if nums[i] == j:
                k = k + 1
            else:
                j = nums[i]
                nums[i - k] = nums[i]  #使用当前不重复的数值向前覆盖
            i = i + 1
        return i - k

网上摘录
int removeDuplicates(vector<int>& nums) {
    int i = !nums.empty();  
    for (int n : nums)
        if (n > nums[i-1])  
            nums[i++] = n;
    return i;
}


//使用i对于不重复数字位置进行记录，i为当前不重复数字的个数，对有序数组来讲及是该数字在数组中的位置。
//对数组中的项进行遍历，如果后一个大于已经记录的前一个项，说明其不是重复的则对其进行记录，否则其就是重复的不就行记录

int removeDuplicates(int* nums, int numsSize)
{
    int pre = 0, cur = 0;
    if (numsSize == 0)
        return 0;
    while (cur < numsSize)
    {
        if (nums[pre] == nums[cur])
        {
            cur++;
        }
        else
        {
            nums[++pre] = nums[cur++];
        }
    }
    return pre + 1;
//与上个算法思路一样，上个算法使用迭代遍历数组，现在这个使用计数遍历