算法题总结

二分查找

时间复杂度是O（log n） 使用前提，有序数组且无重复元素

当搜索区间是[a,b]

• 注意a<=b,=的情况是a=b的时候；
• 注意更新左右边界时要-1和+1，因为已经排除了当下不是要找的数字；

当搜索区间是[a,b)

• 注意a<b
• 此时更新左右边界时=Mid

双指针法

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。复杂度O（n）
定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置