力扣10-搜索插入位置

一.题目

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

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

复制代码
输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

复制代码
输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

复制代码
输入: nums = [1,3,5,6], target = 7
输出: 4

二.代码

cs 复制代码
int searchInsert(int* nums, int numsSize, int target) 
{
    int i=0;
    if(nums[numsSize-1]<target)
    {
        return numsSize;
    }
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]>=target)
        {
            return i;
        }
    }
    return 0;
}

三.代码解释

首先检查目标值是否大于数组的最后一个元素,如果是,则返回数组的长度,因为此时目标值应该插入到数组的末尾。然后,通过遍历数组,一旦找到大于或等于目标值的元素,返回该元素的索引。如果遍历完数组都不满足条件,说明目标值小于数组的所有元素,将其插入到数组的起始位置,此时返回 0。

相关推荐
thusloop12 分钟前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone32 分钟前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
緈福的街口1 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
future14121 小时前
游戏开发日记
数据结构·学习·c#
今天背单词了吗9801 小时前
算法学习笔记:17.蒙特卡洛算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·笔记·考研·算法·蒙特卡洛算法
Maybyy1 小时前
力扣242.有效的字母异位词
java·javascript·leetcode
wjcurry2 小时前
完全和零一背包
数据结构·算法·leetcode
hie988942 小时前
采用最小二乘支持向量机(LSSVM)模型预测气象
算法·机器学习·支持向量机
qq_433554542 小时前
C++ 选择排序、冒泡排序、插入排序
数据结构
python_tty2 小时前
排序算法(一):冒泡排序
数据结构·算法·排序算法