26. Remove Duplicates from Sorted Array [Easy]

/**
 * 自己的代码
 * 用一个指针idx标识新数组的最后一个位置，最后新数组中的元素个数就是idx + 1
 * 遍历数组，每出现一个没出现过的数字，就将它更新到++idx位置
 * Runtime: 0 ms, faster than 100.00%
 * Memory Usage: 40.6 MB, less than 67.59%
 */
class Solution {
    public int removeDuplicates(int[] nums) {
        int idx = 0;
        for (int i = 1; i < nums.length; i++)
            if (nums[i] != nums[i - 1])
                nums[++idx] = nums[i];
        return idx + 1;
    }
}