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

双指针法

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

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