力扣 26题 删除有序数组中的重复项

26.给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

方法一：

分析：

双指针解法
一个指针 i 进行数组遍历，另外一个指针 j 指向有效数组的最后一个位置。

只有当 i 所指向的值和 j 不一致（不重复），才将 i 的值添加到 j 的下一位置。

简单来说就是指针i用来遍历，当i和j相同（即有重复值时）i指针继续++遍历，i和j不同时,将 i指针位置的元素复制到 j+1 位置上，j 后移一位，i后移 1 位 重复上述过程，直到 i等于数组长度。

也可以这么理解：

 小爱i在外面淘宝，找到后运回来，找到一个新的宝，小婕j在家里就给挖个新坑放好，最后外面没宝了，就结束咯

中间对话

小爱：小婕，这个家里有没？（if）小婕：有了。（nums[i] == nums[j]）你再找找（i++）

小爱：小婕，这个家里有没？（if）小婕：有了。（nums[i] == nums[j]）你再找找（i++）

小爱：小婕，这个家里有没？（if）小婕：这个没有，拿回来吧 （nums[i] != nums[j]） 放好了，我到下一个位置等你（j++） 你再继续找吧(i++)

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int j = 0;
        for(int i=0;i<n;i++){
            if(nums[i]!=nums[j]){
                nums[++j]=nums[i];
            }
        }
        return j+1;// nums 中唯一元素的个数
    }
}

• 时间复杂度：O(n)
• 空间复杂度：O(1)

方法二：