题解 | #二分查找-I#
二分查找-I
https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b
2022.0805算法第6题二分查找
二分查找的思想是很简单的,主要的问题就在于判断条件和left、right的取值问题
while(l<=r)
mid=l+(r-1)/2;
if(nums[mid]==k)
return k;
else if(nums[mid]>k)
r=mid-1;
else
l=mid+1;
主要的问题在于while(l<=r)
和 r=mid-1;l=mid+1;
不同的问题采取不同的取值方法。
#算法题#