题目： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
示例：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
思路：快慢指针
使用快慢指针去重 前提是 升序排列 ！！！
只要数组有序，就应该想到双指针技巧
要求删除重复元素，即将不重复的移到数组的左侧
使用双指针，一快一慢
slow 在后面，fast 走在前面，如果fast遇到重复则++跳过重复的元素，
遇到不重复的，则先slow++，这样重复元素有一个被存入，再将不重复的元素就赋值（左移）给 slow， 最后fast++ ；
这样，就保证了 nums[0…slow] 都是无重复的元素
Java实现：
注意： fast是索引，所以fast只能 <n 不能<=n ！
class Solution {
public int removeDuplicates(int[] nums) {
int slow=0;
int fast=0;
int n=nums.length;
while(fast<n){
if(nums[slow]==nums[fast]){
fast++; // 相等时
}else{ // 如果不等，需要slow ++，再记录新的fast指向的元素
slow++;
nums[slow]=nums[fast];
fast++; // 也可以不写，slow装入后会与fast相等，fast会在新一轮循环的if语句中++
}
}
return slow+1; // 个数是最大索引+1
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89314.html
