题解 | #二分查找-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;
不同的问题采取不同的取值方法。
#算法题#
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务