Leetcode 35 Search Insert Position

最新推荐文章于 2026-01-02 10:17:02 发布

原创最新推荐文章于 2026-01-02 10:17:02 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #二分法

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现与应用,通过具体代码示例解释了如何在有序数组中查找目标值,并提供了搜索插入位置的解决方案。文章强调了二分查找算法的重要性。

在这里插入图片描述
思路： binary search。代码：

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left = 0, right = nums.length - 1;
        while(right >= left){
            int pivot = left + (right - left) / 2; //prevent overflow
            if(target == nums[pivot]){return pivot;}
            else if(target < nums[pivot]){right = pivot - 1;}
            else{left = pivot + 1;}
        }
        return left;
    }
}