search-insert-position

原创于 2017-08-15 22:12:53 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数组

编程题专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一道LeetCode经典题目“搜索插入位置”的解决方案。该题要求在一个已排序的数组中找到目标值的位置，如果目标值不存在，则返回其应该被插入的位置。通过遍历数组并比较的方式实现，适用于没有重复元素的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：leetcode

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

思路:遍历，比较寻找插入位置easy

 public int searchInsert(int[] nums, int target) {
        int index=0;
        if(nums.length==0)
            return 0;
        for(int i=0;i<nums.length;i++){
            if (i<nums.length-1) {
                if (target <= nums[i])
                    return i;
                else if (target > nums[i + 1])
                    continue;
                else
                    return i+1;
            }

        }
        return target>nums[nums.length-1]?nums.length:nums.length-1;

    }