LeetCode26——删除有序数组中的重复项（JAVA）

LeetCode题解（JAVA）

---

---

题目描述

---

思路

由于是有序数组，若出现重复，则一定是在相邻的位置。
我们可以将不重复的数，移动到数组的左边，或者说放到可以覆盖的位置

由于涉及数组的遍历与覆盖位置，因此可以采用双指针

快指针用于遍历数组，慢指针则指向数组中用来存放不重复数据的位置。

快指针fast，慢指针slow，开始时指向同一位置。

注：数组的第一个元素必定是被保留下来的第一个元素，因此，快指针遍历时从第二个元素开始遍历即可

快指针遍历数组，当nums[fast] == nums[slow]时，快指针继续往前遍历，慢指针不动。
直到nums[fast] != nums[slow]时，此时，这个与慢指针对应的不同的数字，便可覆盖到nums[slow+1]的位置，同时，慢指针也向前移一位。

按照此规律继续执行下去，知道快指针将数组遍历完成。

---

代码实现

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        //双指针
        int slow = 0;
        //快指针遍历数组
        for (int fast = 1; fast < nums.length; fast++) {
        	//当遍历到与之前的值不同时
            if(nums[fast] != nums[slow]){
            	//快指针此时指向的值，覆盖到此时的慢指针指向的下一个位置。
                nums[slow+1] = nums[fast];
                //慢指针前移一位，指向刚刚覆盖的值的位置。
                slow++;
            }
        }
        //当全是重复值，或只有一个值时，新长度至少为1
        return slow + 1;
    }
}

提交代码