1、左右指针 两个指针相向而行或者相背而行 2、快慢指针 两个指针同向而行,一快一慢 一、快慢指针技巧 原地修改数组 力扣23题、原地删除有序数组的重复项 使用快慢指针,快指针在面前,如果遇到不等于慢指针的数,慢指针前进一步,将快指针的值与慢指针 交换,然后继续往下走。直到数组结束,数组到慢指针所在的索引...
如果fast遇到值为val的元素,则直接跳过,否则就赋值给slow指针,并让slow前进一步。 注意这里和有序数组去重的解法有一个细节差异,我们这里是先给nums[slow]赋值然后再给slow++,这样可以保证nums[0..slow-1]是不包含值为val的元素的,最后的结果数组长度就是slow。 highlighter- Go class Solution { public:intremo...
1、左右指针 两个指针相向而行或者相背而行 2、快慢指针 两个指针同向而行,一快一慢 一、快慢指针技巧 原地修改数组 力扣23题、原地删除有序数组的重复项 使用快慢指针,快指针在面前,如果遇到不等于慢指针的数,慢指针前进一步,将快指针的值与慢指针 交换,然后继续往下走。直到数组结束,数组到慢指针所在的索引...