LeetCode no. 35

最新推荐文章于 2025-08-14 22:07:01 发布

SmithZz

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/SmithZz/article/details/51045297

leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一个查找并返回目标值在已排序数组中应插入的位置的算法。若目标值存在于数组中，则返回其索引；若不存在，则返回目标值应该被插入的索引位置。文章通过一个具体的Java代码实现示例，展示了如何高效地解决这个问题。

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

35. Search Insert Position

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

public class Solution {
    public int searchInsert(int[] nums, int target) {
        if (nums.length == 0 || target < nums[0])
            return 0;
        if (target > nums[nums.length-1])
            return nums.length;
        int start= 0;
        int end= nums.length-1;
        while (start < end) {
            int center= (start+end)/2;
            if (target == nums[center])
                return center;
            else if (target > nums[center]){
                start= center+1;
            } else end= center-1;
        }
        return target>nums[start] ? start+1 : start;
    }
}