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

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

双指针

class Solution {
    // 0 位置元素固定不变，因为不管是否重复都要将0号元素放置到数组
    // 定义 i 从 1 开始遍历，如果 nums[j] != nums[j - 1] 则把 nums[j] 放到 i 的位置，i 再往后走一步
    public int removeDuplicates(int[] nums) {
        int i = 1;
        for (int j = 2; j < nums.length; j ++) {
            if (nums[j - 1] != nums[j]) {
                nums[i ++] = nums[j];
            }
        }
        return i;
    }
}