加油，会越来越快的！
一、题目描述
给你一个 升序排列 的数组 nums ，请你原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
二、题目解析
这属于一道简单题，但还是有一些同学卡住了。
图片来源于 LeetCode 26 号问题题解评论区
每个人都是从这种状态过来的，加油，会越来越快。
整个操作的过程可以理解为是一个筛选的过程，即只有符合要求的元素才有资格留下来。
由于数组是一个升序排列，因此重复的元素一定是相邻的，这些重复的元素只能保留一个，重复元素中剩余元素没有资格留下来，它们的位置会被后续有资格保留下来的元素覆盖掉。
三、参考代码
// LeetCode 100 题精讲：https://mp.weixin.qq.com/s/yznC53g46phq3qF7V4-obA
// 作者：程序员吴师兄
// 删除有序数组中的重复项（LeetCode 26）:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/submissions/
class Solution {
public int removeDuplicates(int[] nums) {
// 指针 i 进行数组遍历
int n = nums.length;
// 指针 j 指向即将被赋值的位置
int j = 0;
// 开始对数组进行遍历
for (int i = 0 ; i < n ; i++) {
// 进行筛选
if ( i == 0 || nums[i] != nums[i - 1]) {
// 赋值
nums[j] = nums[i];
// j 移动
j++;
}
}
// 获取结果
return j ;
}
}
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2022-11-23，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录