代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

704. 二分查找

题目链接： 704. 二分查找

  • 一定注意左闭右闭[left, right]搜索区间和while条件判断的匹配问题
    • 我就是因为在while的时候没有加上等号。在数组中只有一个元素的情况下没有进入循环，从而return的默认值-1。
    • 差点把它当成特例
    • 要记住 左闭右闭区间 left 可以等于right所以尽管放心让他们相等
  • 在判断right = middle - 1 还是middle的时候犹豫了
    • middle 不应该出现在下一个循环的区间中，因为其已经被当前循环所判断是不需要的了
    • 同样遵循左闭右闭原则

27. 移除元素

题目链接：27. 移除元素

  1. 暴力法
  2. 双指针法
    • 快指针获取数组中新值
    • 慢指针获取数组中需要更新的位置
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容