二分法查找
同理,对于边界的变换,由于nums[mid]不等于target时进行边界变换,此时已确定数组中下标为mid的值不等于target,根据我们先前选择的搜索区间,由于为左闭的,故left应包含在查找区间,故不需要重复查找mid对应的值,采用 left = mid + 1;例如[1, 1],对其采用二分法,循环条件为 left <= right ,由于right包含在要查找的区间内,故合法,因此循环条件采用 left <= right;数组, target为要查找的目标。
原创
2024-08-30 20:14:38 ·
377 阅读 ·
0 评论