LeetCode解题之十三:搜索插入位置

本文阅读 1 分钟
首页 代码,Java 正文

题目

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

示例

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

解决

这道题目比较简单,直接循环就好了,题目中已经是有序且无重复数组,找到小于目标值的数组下标就是该题目的答案。

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

    }
}
本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/Diamond_Tao/article/details/102529710
-- 展开阅读全文 --
大白话讲解JDK源码系列:从头到尾再讲一遍ThreadLocal
« 上一篇 01-30
KillDefender 的 Beacon 对象文件 PoC 实现
下一篇 » 02-09

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复