LeetCode - 26 删除排序数组中的重复项

题目

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

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

思路

1 不需要额外数组，直接修改原数组，所以不能new int[array.length]记录独立的数值

2 需要记录一个索引index来保存确定好了的不重复的位置

3 num[i++] 这种表示都是先试用后加，意思是初始i = 0 ,执行的第一次是赋值给第1个数组位置的值

代码

1 注释掉的第一次我写的，我用了temp来存储当前不重复的数字的值，然后与遍历到的值比较，并且更新这个值。

大牛写的时候并没有用到这个临时变量，而是直接取到索引位置的那个值。

public int removeDuplicates(int[] nums){
        int i = 0;
        for(int n : nums){
            if(i == 0|| n != nums[i-1]){
                nums[i++] = n;
            }
        }
        return i;
        /*if(nums.length==0){
            return 0;
        }
        int num = 1;
        int temp = nums[0];
        for(int i=1;i<nums.length;i++){
            if(nums[i]==temp){

            }else{
                nums[num]=nums[i];
                num++;
                temp=nums[i];
            }
        }
        return num;*/
    }