代码随想录7——数组7——移除元素2——快慢指针法——多个相同Val仅保留一个

Ethan Yankang

已于 2024-06-15 20:24:26 修改

阅读量966

点赞数 32

分类专栏： # 数据结构与算法算法文章标签： python 开发语言

于 2024-06-10 00:35:46 首次发布

本文链接：https://blog.csdn.net/m0_68657832/article/details/139567739

版权

算法同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

数据结构与算法

12 篇文章 0 订阅

订阅专栏

🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥推荐：史上最强八股文 || 一分钟看完我的上千篇博客

🔥温馨提示：划到文末发现专栏彩蛋点击这里直接传送

🔥本篇概览：数据结构与算法 || 详细讲解了使用快慢指针法——将多个相同Val移除至仅保留一个。🌈⭕🔥

【计算机领域一切迷惑的源头都是基本概念的模糊，算法除外】

🌈序言

算法乃我长久之志也，此关必过。今日得此代码随想录之良品辅助，应按此路学之习之，而长久不可懈怠。

前一篇文章详细讲解了快慢指针在移除元素方面的优势，建议先将这部分知识掌握之后再来学习本篇内容，点击查看。

🔥 代码随想录——数组6——移除元素1——快慢指针法——减for，选择性接受-CSDN博客

🔥 代码随想录系列所有算法精讲一键查阅

题目：

给你一个 非严格递增排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持一致。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

如果所有断言都通过，那么您的题解将被通过。

示例1 ：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]

解释：函数应该返回新的长度2，并且原数组 nums 的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。

示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5，并且原数组 nums 的前五个元素被修改为0，1，2，3，4。不需要考虑数组中超出新长度后面的元素。

剖析题干重点：

原地、移除数组（凡是谈到移除元素，首先考虑双指针）

🔥思路分析：

与前一题的区别在于这里不是完全移除某个元素，而是移除多个相同的元素到仅保留该元素一位。

这里的逻辑还是双指针（凡是谈到移除元素，首先想到双指针）。

最终代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        // 从0从1遍历，因为是求重复的
        int slowIndex=0,fastIndex=1;
        int len=nums.length;
        for(;fastIndex<len;fastIndex++){
            if(nums[slowIndex]!=nums[fastIndex]){
                nums[++slowIndex]=nums[fastIndex];
            }
        }
        return slowIndex+1;
    }
}

注意这里一定是