【双指针】LeetCode 26. 删除有序数组中的重复项

题目链接

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

思路

设定两个指针 i 和 j，使用 j 遍历数组，将与前项不相等的元素放到 i 的位置。

代码

、class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 1;
        int j = 1;

        while(j < nums.length){
            if(nums[j] != nums[j - 1]){
                nums[i] = nums[j];
                i++;
            }
            j++;
        }

        return i;
    }
}