删除排序数组中的重复项 (lc26) 2020/8/30

删除数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
知识点：快慢指针
相似题目：移除某个元素代码
思路：i为快指针，j为慢指针，直到碰上不重复的，把它紧接着存到nums[++j]里。
需要注意的地方：
（1）题目说了不需要考虑数组中超出新长度后面的元素。

你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

（2）有序数组

java题解

class Solution {
    public int removeDuplicates(int[] nums) {
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != nums[j]) {
                nums[++j] = nums[i];
            }
        }
        return j+1;
    }
}

** 移除某个元素代码**

class Solution {
    public int removeElement(int[] nums, int val) {
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                nums[j] = nums[i];
                j++;
            }
        }
        return j;
    }
}

作者：bingo-77
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/yi-chong-rong-yi-li-jie-de-fang-fa-by-bingo-77/
来源：力扣（LeetCode）