Search Insert Position

最新推荐文章于 2023-05-31 00:05:53 发布

原创最新推荐文章于 2023-05-31 00:05:53 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种简单的搜索插入位置算法实现方法。该算法通过遍历数组，找到目标值应该插入的位置，以便维持数组的有序状态。对于每个数组元素，如果它小于目标值则继续检查下一个元素；若大于或等于目标值，则当前索引即为插入位置；若遍历结束仍未找到合适的插入位置，则将目标值追加到数组末尾。

原题地址：点我传送

很简单的一道题，对数组里的每一个数，比较小的就下一个，大的或者等于的就是所求位置。到最后了就是在尾部插入。

Java:

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