思路:双指针
怎么用双指针进行判断呢?我们用左指针指向第一个元素,右指针指向第二个元素。
如果说这个时候第一个元素==第二个元素,我们就只移动右指针;
当我们移动到第一个和当前左指针指向的元素不一样的元素时,我们必须首先移动左指针,然后再将该位置的元素替换成右指针的元素(如果说相邻的两个元素不同,其实这个操作就相当于是不发生任何变化),然后再更新右指针,需要严格遵守这个顺序才行。
class Solution {
public int removeDuplicates(int[] nums) {
int l=0,r=1;
int cnt=0;
while(r!=nums.length){
if(nums[l]==nums[r]){
r++;
cnt++;
}
else{
l++;
nums[l]=nums[r];
r++;
}
}
return nums.length-cnt;
}
}
类似的,我们也可以用这种方法做出来leetcode上的移动零等题目,都是运用双指针在原数组上进行操作,节省空间复杂度。