35. Search Insert Position

最新推荐文章于 2024-09-29 10:07:17 发布

zshouyi

最新推荐文章于 2024-09-29 10:07:17 发布

阅读量200

点赞数

分类专栏： LeetCode Array Binary Search 文章标签： LeetCode Array Binary Search Search Insert Positi

本文链接：https://blog.youkuaiyun.com/zshouyi/article/details/55100902

版权

LeetCode 同时被 3 个专栏收录

402 篇文章

订阅专栏

Array

80 篇文章

订阅专栏

Binary Search

33 篇文章

订阅专栏

本文介绍了一种经典的二分查找算法实现方式，并通过一个具体的Java代码示例展示了如何在一个已排序的数组中查找目标值的位置，如果目标值不存在于数组中，则返回其应该插入的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

典型的二分查找，模板解决：模板：Binary Search - 二分搜索，代码如下：

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