搜索插入位置

秒速五厘米 2022-04-23 08:16 270阅读 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

方法一：

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

方法二：

class Solution {
        /*
        从后往前遍历，因为数组是有序地 ，只有两种情况，存在这个值或者不存在，遍历到比这个值小的数值时说明数组中不存在这个值，所以需要插入，插入位置是i+1
        */
        public int searchInsert(int[] nums, int target) {
            int len=nums.length;
            int i=len-1;
           for( ;i>=0;){
               //如果存在target就返回当前坐标
               if(nums[i]==target)return i;
               //如果大于就继续遍历
               else if(nums[i]>target)i--;
               //如果小于就返回上一个下标
               else if(nums[i]<target)
                   return (i+1);
           }
            return i+1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，270人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索插入位置

35. 搜索插入位置 > 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > 请必须使用时间复

清疚/ 2024年04月07日 13:48/ 0 赞/ 60 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 11 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 156 阅读

相关 35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n

短命女/ 2022年09月11日 08:13/ 0 赞/ 203 阅读

相关搜索插入位置 JavaScript

在有序数组中查找（无则插入）元素，返回索引。题目详情：[https://leetcode-cn.com/problems/search-insert-position/d

系统管理员/ 2022年05月18日 08:43/ 0 赞/ 188 阅读

相关 LeetCode——搜索插入位置

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

迷南。/ 2022年05月15日 06:09/ 0 赞/ 192 阅读

相关搜索插入位置

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

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 271 阅读

相关搜索插入位置

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

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 283 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 499 阅读

相关 leetcode 搜索插入位置

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

清疚/ 2021年11月02日 00:02/ 0 赞/ 262 阅读