2301_80017277的博客

一、双指针概念相应大家的要求，所以我决定在开一个算法初阶的专栏，这样方便大家能够从我这的学习能够连贯。一、双指针概念常见的双指针有两种形式，⼀种是，⼀种是。：⼀般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left == right （两个指针指向同⼀个位置）left > right （两个指针错开）