[LeetCode] 26. 删除有序数组中的重复项（java实现）

1. 题目

2. 读题（需要重点注意的东西）

思路（双指针算法）：
指针i为快指针，指针j为慢指针；
首先将指针 i 置于第一个元素处，指针 j 置于第二个元素处,temp用于存储上一个已经确定的数，temp初始化为nums[0]；
如果指针 i 指向的元素与 temp 不同，则将指针i指向的元素放在指针 j 指向的元素上即可，然后j++；
如果指针 i 指向的元素与 temp 相同，直接跳过这个值，即i++。

举例，如图所示，初始状态

比较nums[i] 与 temp ,相同，则i++,j不变，temp不变，即：

比较nums[i] 与 temp ,相同，则i++,j不变，temp不变，即：

比较nums[i] 与 temp ,不同，则nums[j] = nums[i],temp = nums[i],j++,i++，即：

执行上述比较操作，直至 i 遍历完即可。

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
    public int removeDuplicates(int[] nums) {
        int j = 1;
        int temp = nums[0];
        for(int i = 0;i < nums.length;i++){
            if(nums[i] == temp) continue;
            else{
                nums[j] = nums[i];
                temp = nums[j];
                j++;
            }
        }
        return j;
    }
}

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

• 双指针

6. 总结

双指针算法去重