35搜索插入位置

最新推荐文章于 2025-08-09 20:08:31 发布

原创最新推荐文章于 2025-08-09 20:08:31 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #leetcode #算法 #java

二分专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值或确定其插入位置的方法。通过使用二分搜索，可以在O(log n)的时间复杂度内完成任务。文章详细解释了算法的实现过程，并提供了完整的代码示例。

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

题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

思路分析

打板题。因为目标值不存在数组还得返回插入的位置，即返回left，找第一个大于此元素的下标。

代码实现

    public int searchInsert(int[] nums, int target) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        int l = 0, r = nums.length - 1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] > target) {
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        return l;
    }