摘要: 704.二分查找 题目简述 一个有序数组中找到目标值,返回其位置 思路 确定左右指针,一个指向最左边,一个指向最右边 1. 闭区间 确定中间值,如果中间值大于目标值,目标值在左边,中间值已经确定是不等于目标值的了,那也就没必要将right变成middle,这时候可以往前一个,取为middle-1。与 阅读全文
posted @ 2023-03-15 18:39 blueCP1999 阅读(289) 评论(0) 推荐(0)