【LeetCode No.26】Java 删除有序数组中的重复项

题目描述

官方视频已经讲的很清楚了
不使用额外的空间，原地修改数组
给的是已经排好序的数组，那么相邻两个数如果不相等，那就可以判断下一组相邻的数是否相等了
如果相等，就要考虑下一个数和这个数是否还相等

临界条件自然是 fast 不能超过数组的长度，返回的不重复的数的个数，因为slow 是从0 开始，所以应该是返回 slow+1

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