二分法查找元素位置

最新推荐文章于 2022-08-16 10:53:11 发布

Irisohohoh

最新推荐文章于 2022-08-16 10:53:11 发布

阅读量709

点赞数

分类专栏：算法文章标签：二分查找

本文链接：https://blog.csdn.net/Irisohohoh/article/details/102970896

版权

本文探讨了在二分查找法中如何正确处理循环条件、中间值选取、更新start和end以及起始end的选择。对于while循环条件，讨论了使用<=和<的区别。在中间值取法上，介绍了三种移位操作的写法及其溢出问题。针对中位数的选择，提出了在处理偶数个元素时避免死循环的方法。文章强调了更新start和end的策略，以及起始end设置为数组长度-1或长度的原因。最后，作者指出当start=end时不进行最后一次判断的合理性取决于排除逻辑是否确保了候选区间的正确性。

摘要由CSDN通过智能技术生成

题目描述（leetcode35）：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。
在这里插入图片描述
我的代码：

    public int searchInsert(int[] nums, int target) {
   
        if(nums==null) return -1; 
        if(nums.length==0) return 0;
        int start=0;
        int end=nums.length; //要点4
        while(start<end)