一、二分查找 二分查找,又叫折半查找。
代码记住。
二、二分查找,如果能找到target就返回target,如果找不到target就返回比target小一点的那个数。
例如: 0 1 2 3 4 5 6 7 8 9 [1,3,4,5,7, 9 ,11,14,16, 22]
想找8。 low = 0, high = 9 mid=4, a[4] = 7<8 , low = mid+1 = 5, high = 9 mid = 7 , |
二分查找法及延伸
最新推荐文章于 2022-05-17 17:01:18 发布