LeetCode 26
题目: 给你一个 升序排列 的数组 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] 都是无重复的元素
class Solution {
public int removeDuplicates(int[] nums) {
int slow=0;
int fast=1;
int n=nums.length;
while(fast
if(nums[slow]==nums[fast]){
fast++; // 相等时
}else{ // 如果不等,需要slow ++,再记录新的fast指向的元素
slow++;
nums[slow]=nums[fast];
fast++; // 也可以不写,slow装入后会与fast相等,fast会在新一轮循环的if语句中++
}
}
return slow+1; // 个数是最大索引+1
}
}



