持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第24天，点击查看活动详情
前言
题目来源
题目介绍
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
输入：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) {
int j=0;//定义一个下标变量
int numsSize=nums.length;
for(int i=0;i<numsSize;++i){
if(i==numsSize-1){
nums[j++]=nums[i];//如果已经是最后一个元素，直接赋值
}else if(nums[i]!=nums[i+1]) {
//如果前一个元素和后一个元素不相等，赋值当前元素
nums[j++]=nums[i];
}
}
return j;
}
}
对这种数组题，发现一开始最好都是需要定义一个下标变量，重新给下标的元素赋值。
如上代码，遍历已知数组，如果第一个和第二个元素相等，不处理。第二个和第三个不相等，那么就来到else if逻辑，这时候j是0，那么这时候nums[0]被赋值为nums[1]的值。
继续往下遍历，如果第三个和第四个不相等，那么num[1]就会被赋值nums[2]。。。。依次类推。
那么确保遍历完成后，下标按顺序都依次重新赋值完成了。
官方答案验证
class Solution {
public int removeDuplicates(int[] nums) {
int n = nums.length;
if (n == 0) {
return 0;
}
int fast = 1, slow = 1;
while (fast < n) {
if (nums[fast] != nums[fast - 1]) {
nums[slow] = nums[fast];
++slow;
}
++fast;
}
return slow;
}
}
官方的做法是当数组nums 的长度大于 0 时，数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素，因此 nums[0] 保持原状即可，从下标 1 开始删除重复元素。
定义两个指针fast 和 slow 分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标 1。
总结
这道题难度稍微有一点了，如果没想好这个思路，比较难写出来，刷题不易！
