35. Search Insert Position

dici5041

于 2019-09-11 11:44:00 发布

阅读量52

点赞数

原文链接：http://www.cnblogs.com/wentiliangkaihua/p/11505397.html

版权

本文介绍了一种在已排序数组中查找特定目标值的算法，若找到则返回其索引，否则返回按顺序插入目标值的位置。示例展示了不同输入情况下的预期输出，包括数组与目标值的各种组合。该算法假设数组无重复元素。

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

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

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