当前位置: 首页> 科技> 数码 > 力扣 二分查找

力扣 二分查找

时间:2025/7/11 0:31:42来源:https://blog.csdn.net/visitorcsdn/article/details/140649085 浏览次数:2次

二分查找基础篇。

题目

class Solution {public int searchInsert(int[] nums, int target) {int l = 0, r = nums.length - 1;while(l <= r) {int mid = l+((r-l)>>1);//(l+r)/2if(nums[mid]<target)l=mid+1;else r=mid-1;}return l;//处理边界,设定数组的左半部分l跟右半部分r之间划一条线//l左边的部分全部小于target,并以r结尾;//r右边的部分全部大于等于target,并以l为首;//所以target会在l的位置}
}

关键字:力扣 二分查找

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: