双指针法比较常见的有左右指针和快慢指针。
1.快慢指针:
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
输入:nums = [1,1,1,2,2,3]
输出:5, nums = [1,1,2,2,3]
解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。
力扣第80题:原题链接
这道题就可以用到快慢指针:
class Solution {
public int removeDuplicates(int[] nums) {
int len = nums.length;
int slow = 2, fast = 2;
while (fast < len)
{
if (nums[slow-2] != nums[fast])
{
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
}
第一步:
第二步:
第三步:
第四步:
第五步:
这不是快慢指针的典型用法,这道题和左右指针类似,如果有遇到典型的到时候再记录。