leetcode_35_搜索插入位置_简单

最新推荐文章于 2024-04-07 14:04:08 发布

Jasoncbk

最新推荐文章于 2024-04-07 14:04:08 发布

阅读量93

点赞数

分类专栏：算法 java 面试文章标签：二分查找算法有序数组索引搜索优化

本文链接：https://blog.csdn.net/Jasoncbk/article/details/109394283

版权

面试同时被 3 个专栏收录

16 篇文章 0 订阅

订阅专栏

java

14 篇文章 0 订阅

订阅专栏

算法

12 篇文章 0 订阅

订阅专栏


public static int searchInsert(int[] nums, int target) {
        int length = nums.length;
        int left = 0, right = length - 1, ans = length;
        //典型的二分查找
        while (left <= right) {
            //移位运算
//            int mid = ((right - left) >> 1) + left;
            int mid = (left + right) >> 1;//相当于 (left+right)/2
            //目标值<=中间值  则说明该值在mid左边
            if (target <= nums[mid]) {
                ans = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return ans;
    }