码三、删除有序数组中的重复项1.题目介绍2.思想3.代码四、80.

我每个刷题篇的题目顺序都是特别安排的目的是循序渐进以到彻底掌握此类方法主要分享算法对于暴力求解的解法不会写本文章即用的是双指针

一、移除元素

的元素并返回移除后数组的新长度。

不要使用额外的数组空间你必须仅使用

O(1)

修改输入数组。

元素的顺序可以改变。

你不需要考虑数组中超出新长度后面的元素。

2.思路

我们用快慢指针快指针向后找不等于val的数即新数组所需要的值将其赋给慢指针所在的值这样子当fast遍历完之后我们就将不等于val的所有数全部搬到前面了

3.代码

0;}while(fastnumsSize){if(nums[fast]!val){nums[slow]nums[fast];}fast;

}return

有了前面一题的思路打了基础后这题基本就和容易就做出来了我们就可以吧0当成val让fast找不等于val的值然后赋给slow所在值最后将slow以后的值都赋0就行

3.代码

fast0;while(fastnumsSize){if(nums[fast]!0){nums[slow]nums[fast];}fast;}for(int

1.题目介绍

我们定义一个slow和fast只有fast不等于slow就可以将fast覆盖给slow1我们就保留了一个slow

3.代码

fast0;//这里可以1因为第一个始终是会保留的while(fastnumsSize){if(nums[fast]!nums[slow]){nums[slow1]nums[fast];slow;}fast;

}return

双指针移除法虽然是原地操作的算法但是我们移除元素不就是从待处理的数组里面重新构造出我们所需要的数组所以这题需要我们有这样子的思想我们才能理解这种方法这题需要保留使得出现次数超过两次的元素只出现两次

那么我们就需要将处理的数组与我们需要构造的的数组的前两个比较只有不一样的才能赋给slow

3.代码