初级算法-01-删除排序数组中的重复项

• 示例 ：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

• 思路：

使用快慢双指针，快指针遍历整个数组，慢指针最为新数组的索引。对于排好序的数组，只要依次比较相邻元素是否相等，假如相等，则快指针继续前进（跳过的重复元素就被顺利成章地"删除"了），假如不相等，则慢指针前进一步，保留元素。

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) return 0;
        int slow = 0;
        int fast = 0;
        while (fast < nums.length) {
            if (nums[slow] != nums[fast]) {
                slow++;
                nums[slow] = nums[fast];
            }     
            fast++;
        }
        return slow+1;
    }
}