鲁迅说过,大年初二,人在广州,我仍然没有停止刷二哥的 LeetCode 刷题笔记,这是我对自己的交代,也是对你们的交代,我们一起加油!
题意
给你一个 非严格递增排列 的数组 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];
}
如果所有断言都通过,那么您的题解将被 通过。
难度
简单
示例
输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:返回新数组的长度 2,并且原数组 nums 的前两个元素被修改为 1, 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。不需要考虑数组中超出新长度后面的元素。
分析
看完题目,我们要搞清楚几个事情:
- 非严格递增排列
- 原地删除重复出现的元素
非严格递增排序,其实就是传统意义上的升序排列,即nums[i] <= nums[i + 1]
。只不过,确实是“非严格”,存在相等的情况,而不是 nums[i] < nums[i + 1]
。
因为如果是严格递增排序的话,也就不存在重复元素了,😝
那什么是原地删除重复出现的元素呢?
"原地删除重复出现的元素"(In-place remove duplicates)是一种常见的算法策略,特别是在处理数组或线性数据结构时。
"原地"(In-place)操作意味着算法对数据的修改是直接在给定的数据结构上进行的,而不是使用额外的空间来创建数据的副本进行操作。
对于删除数组中的重复元素的操作来说,"原地"操作要求我们不使用额外的数组或集合来存储结果,而是直接在输入的数组上进行修改。
如果我们抛去原地操作这个限制,题
真诚点赞 诚不我欺
回复