704. 二分查找
题目链接: 704. 二分查找
- 一定注意左闭右闭[left, right]搜索区间和while条件判断的匹配问题
- 我就是因为在while的时候没有加上等号。在数组中只有一个元素的情况下没有进入循环,从而return的默认值-1。
- 差点把它当成特例
- 要记住 左闭右闭区间 left 可以等于right所以尽管放心让他们相等
- 在判断right = middle - 1 还是middle的时候犹豫了
- middle 不应该出现在下一个循环的区间中,因为其已经被当前循环所判断是不需要的了
- 同样遵循左闭右闭原则
27. 移除元素
题目链接:27. 移除元素
- 暴力法
- 双指针法
- 快指针获取数组中新值
- 慢指针获取数组中需要更新的位置