Leetcode35：搜索插入位置（Search Insert Position）

最新推荐文章于 2022-11-13 10:46:17 发布

HHH_JJS

最新推荐文章于 2022-11-13 10:46:17 发布

阅读量268

点赞数

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

本文链接：https://blog.csdn.net/w13611378076/article/details/85052943

版权

Leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

问题描述：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0

算法思路：
循环检测数组中的值是否小于target，若小于，用于记录位置的insert变量+1，反之停止循环并输出insert的值。

代码实现（Java）:

class Solution {
    public int searchInsert(int[] nums, int target) {
        int insert = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] < target){
                insert++;
            }else{
                break;
            }
        }
        return insert;
    }
}