首页 > 其他 > 详细

搜索插入位置

时间:2021-03-17 17:24:37      阅读:27      评论:0      收藏:0      [点我收藏+]

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

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

分析:最主要的就是要有一个flag来进行目标值不存在时的下一步

代码实现:

class Solution {
    public int searchInsert(int[] nums, int target) {
        boolean flag = false;
        for(int i=0; i<nums.length; i++){
            if(nums[i] == target){
                flag = true;
                return i;
            }
        }
        if(flag == false){
            for(int i=0; i<nums.length; i++){
                if(nums[i] >= target){
                    return i;
                }
            }
        }
        return nums.length;
    }
}
技术分享图片

 

 内存消耗有点大,欢迎更好的方法,私信或留言

搜索插入位置

原文:https://www.cnblogs.com/lwhao80/p/14550295.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!