二分查找(折半查找)一点小总结
思想是:一个有序数组,每次判断中位数与目标值的大小,等则结束,若不等,能够缩小一半的判定范围,再次与缩小后的范围的中位数进行与目标值比较。为什么要用二分查找,如果n个数,我从小到大一个个比较大小,时间复杂度是O(n),而二分查找每次能缩小一半的范围,所以O(logn)二分查找范围数组内目标值的下标这其实是leetcode的一道基础题,我把我当时的答案沾过来了def search(self, nums: List[int], target: int) -> int: low, h
原创
2022-04-19 12:33:59 ·
953 阅读 ·
0 评论