- 博客(4)
- 收藏
- 关注
原创 数组:力扣704.二分查找
1.nums[mid]>target,nums[mid]一定不在我们接下来的有效查找区间内,故right=mid-1;2.nums[mid]right,因为这样的区间是非法的。2.right=left,也是合法的,区间里只有一个数;1.right>left,是合法的,区间里有若干个数;这里查找区间用左闭右闭的区间(即[left,right])一、终止条件:left>right。
2023-08-28 22:04:43
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人