二分查找
二分查找
二分查找是有前提的,前提是 数列为 有序数列数列
设置 left:0;right:size - 1(下标),让 mid 始终为 left和right 的中间下标,当arr[mid] > 目标值,改变left: mid + 1;当arr[mid] < 目标值,改变right: mid - 1;如果arr[mid] = 目标值,返回mid(下表值)。
1 | int main() |
评论
隐私政策
二分查找是有前提的,前提是 数列为 有序数列数列
设置 left:0;right:size - 1(下标),让 mid 始终为 left和right 的中间下标,当arr[mid] > 目标值,改变left: mid + 1;当arr[mid] < 目标值,改变right: mid - 1;如果arr[mid] = 目标值,返回mid(下表值)。
1 | int main() |