当前位置:   article > 正文

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

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

题目特点:有序整型数组,无重复元素

思路:通过判断target位置迭代区间左右边界

解题关键:循环不变量规则(区间定义)

注意:middle取值要规避溢出风险

左闭右闭:

左闭右开:

 2. 移除元素

 双指针法:快指针获取需要保留的值,赋给慢指针

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/959260
推荐阅读
相关标签
  

闽ICP备14008679号