——鲁迅

双指针指的是在遍历对象的过程中不是普通的使用单个指针进行访问而是使用两个相同快慢指针或者相反方向对撞指针的指针进行扫描从而达到相应的目的。

换言之双指针法充分使用了数组有序这一特征从而在某些情况下能够简化一些运算。

第一种快慢指针

快慢指针也是双指针但是两个指针从同一侧开始遍历数组将这两个指针分别定义为快指针fast和慢指针slow两个指针以不同的策略移动直到两个指针的值相等或其他特殊条件为止如

fast

对撞指针是指在数组中将指向最左侧的索引定义为左指针(left)最右侧的定义为右指针(right)然后从两头向中间进行数组遍历。

对撞数组适用于连续数组和字符串也就是说当你遇到题目给定连续数组和字符床时应该第一时间想到用对撞指针解题。

给你一个长度为

求最接近的三数之和使用三个循环依次遍历整个数组枚举出所有的可能从而推算出最接近的但是此算法时间复杂度为O(N^3)。

力扣上是运行不过的这里我们只是作为一个参考。

#includestdio.h

target的绝对值更小说明sum更接近target的值temp

sum;}}}}return

此算法需要先把数组从小到大进行排序排好序之后。

因为这里是三个数而双指针操作的是两个数这里我们就需要先定下一个数然后左指针指向定的下一个数右指针指向最右边的数。

int

1];//先来算出最小值如果target比最小值还小后面代码就不用进行了直接breakif

(target

target)//有可能会出现相等的情况相等了就直接返回{return

target;}if

target){right--;}else{left;}}}return

best;

2。

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

例如函数返回的新长度为

nums

4。

注意这五个元素可为任意顺序。

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

做题链接移除元素

遍历数组如果在数组中找到了val则把数组后面的内容全部向前移动一位把val给覆盖掉依次类推直到把数组里面等于val的值全部给覆盖掉。

最坏的情况就是数组里面的值全是val则时间复杂度为O(N^2)。

int

1];}i--;//使下一次判断时回到上次判断的位置numsSize--;//进入一次if语句则数组的大小就会减少一个}}return

numsSize;

src0;while(dstnumsSize){if(nums[dst]!val){nums[src]nums[dst];src;}dst;}return

src;

[1,8,6,2,5,4,8,3,7]。

在此情况下容器能够容纳水表示为蓝色部分的最大值为7*7

输入height

left));//min是求装水的最大高度肯定以最低的那条线为准不然就漏水了//right-left就是底边的长if

(height[left]

height[right])//说明height[right]此时是短的那根线需要right--往前找其他的线right--;elseleft;}return

maxarea;