力扣26. 删除排序数组中的重复项

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

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

法1：

设置一个count记录重复的元素的个数，temp记录重复的元素。

初始值count=0，temp=nums[0]

从第二个元素开始，每遍历一个元素，如果重复则count++，否则更新temp。当前元素前移count位。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        int temp = nums[0];
        int len = 1;
        int count = 0;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==temp){
                count++;
            }
            else{
                temp = nums[i];
                len++;
            }
            nums[i-count] = nums[i];
        }
           
        return len;
    }
}

法2：

双指针，快慢指针。

index=0，i=1;

用i遍历数组，当nums[index]!=nums[i]时，iddex++,nums[index]=nums[i++]

否则仅i++;

最后返回index+1

(index相当于记录了无重复数组最后一个元素的位置)

 if(nums.length==0) return 0;
        int index=0;
        for(int i=1;i<nums.length;i++){
            if(nums[index]!=nums[i]){
                nums[++index] = nums[i];
            }
        }
        return index+1;