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

  1. 二分查找

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

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

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

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

左闭右闭:

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

左闭右开:

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

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

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

你可能感兴趣的:(算法,数据结构,c++)