SearchInsertPosition【搜索插入位置】

发布时间:2024年01月15日

给定的数组已经排序,找到第一个不小于给定值就可以了。

public int searchInsert(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
        //数组中存在,返回下标
            if(nums[i] == target){
                return i;
            }
            //数组中不存在,需插入到数组中间位置情况
            if(nums[i] > target){
                return i;
            }
            //数组中不存在,需插入到数组最后位置情况
            if(i == nums.length-1){
                return nums.length;
            }
        }
        return 0;
    }

提交了多次,枚举结果集。

文章来源:https://blog.csdn.net/JiangMeiXue/article/details/135594557
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。