leetcode搜索插入位置，大数据量下循环次数比二分更少

与遨游于天地

已于 2024-03-16 20:32:35 修改

阅读量338

点赞数 7

文章标签： leetcode 算法 java

于 2024-03-10 13:13:17 首次发布

本文链接：https://blog.csdn.net/z275598733/article/details/136599691

版权

这篇文章详细介绍了如何使用二分查找法在给定的整数数组`nums`中找到目标值`target`的理想插入位置。该方法首先检查目标值与数组边界的关系，然后通过递归的二分过程缩小搜索范围，直到找到目标值或确定插入位置。

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

    public int searchInsert(int[] nums, int target) {
        if(target<=nums[0])return 0;
        if(target>nums[nums.length-1])return nums.length;
        int i = (nums.length)>>1,j = i;
        while(j > 1){
            if(nums[i] == target) return i;
            j = (j+1)>>1;
            i= nums[i] > target ? i - j : i + j;
        }
        return nums[i] < target ? i+1 : i;
    }