【Leetcode-026】删除排序数组中的重复项（Java && C++实现）

---

1 双指针-快慢指针（Java实现）

/*
    方法：双指针-快慢指针
    难度：简单
    思路：要求不使用额外空间（在原数组中操作）
          使用快慢指针依次比较两指针元素：
              相同时，仅继续移动快指针；
              不同时，先移动慢指针，并使用快指针元素赋值；再继续移动快指针。
    时间复杂度：O(n)
    空间复杂度：O(1)
    类似题目：t083
*/

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0) return 0;

        int slow = 0;   //慢指针
        int fast = 1;   //快指针
        //循环移动指针
        while(fast < nums.length){
            if(nums[fast] != nums[slow]){   //两指针元素不同时
                //移动慢指针
                slow ++;
                //修改慢指针移动后索引对应的数组值 → [0~slow]子数组的元素均不重复
                nums[slow] = nums[fast];
            }
            fast ++;
        }
        //返回新数组的长度
        return slow + 1;
    }
}

---

2 双指针-快慢指针（C++实现）-待更新