0
点赞
收藏
分享

微信扫一扫

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

黎轩的闲暇时光 2022-02-19 阅读 56
javaleetcode

[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. 总结

双指针算法去重

举报

相关推荐

0 条评论