leetcode-26-easy

Remove Duplicates from Sorted Array
思路一: 双指针，左指针永远指向有效数组长度+1的位置，左指针只会在出现交换后向右移动。右指针一直向右扫描，遇到不重复的数字就和左指针交换。

public int removeDuplicates(int[] nums) {
    int left = 1;
    int right = 1;

    int pre = nums[0];
    while (right < nums.length) {
        if (nums[right] != pre) {
            pre = nums[right];
            nums[left] = nums[right];
            left++;
        }

        right++;
    }

    return left;
}