qq_37863513的博客

双指针法是指在遍历顺序表的时候用两个速度不同或者移动方向不同的指针扫描，来做一些需要的处理。主要分成两种：快慢指针和对撞指针。是两个指针以不同的规则从同一侧遍历数组，分别定义为快指针fast和慢指针slow，直到到达某个指定条件或者fast指针遍历完成；是指中，将指向最左侧的指针定义为左指针left，最右侧的定义为右指针right，然后从两头向中间进行数组遍历，直到两指针相遇。：给一个数组 nums 和一个值 val，你需要移除所有数值等于 val 的元素，并返回移除后数组的新长度。

二分法是一种基于有序序列的查找算法，时间复杂度是O(logn)。