【LeetCode】35. Search Insert Position

最新推荐文章于 2024-10-21 14:42:16 发布

Ontheroad_

最新推荐文章于 2024-10-21 14:42:16 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Ontheroad_/article/details/77934604

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法问题——SearchInsertPosition。该算法用于在已排序的数组中查找目标值的索引，若未找到则返回按序插入位置的索引。文章提供了具体的实现代码，并讨论了边界情况。

摘要生成于 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

给定一个已排序的数组和一个目标值，如果找到目标值，就返回索引。如果没有，则返回该值按顺序插入的位置的索引。假设数组中没有重复的数。

这道题比较简单，但是值得注意的，是当target大于数组中的所有数时，有数组越界

class Solution {
    public int searchInsert(int[] nums, int target) {
        int i=0;
        if(nums[nums.length-1]<target){
            return nums.length;
        }
        while(nums[i] < target){
            i++;
        }
        return i;
    }
}