赞
踩
题目特点:有序整型数组,无重复元素
思路:通过判断target位置迭代区间左右边界
解题关键:循环不变量规则(区间定义)
注意:middle取值要规避溢出风险
左闭右闭:
左闭右开:
双指针法:快指针获取需要保留的值,赋给慢指针