力扣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。

相关推荐
纪元A梦15 小时前
贪心算法应用:配送路径优化问题详解
算法·贪心算法
C_player_00115 小时前
——贪心算法——
c++·算法·贪心算法
kyle~17 小时前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
Boop_wu17 小时前
[数据结构] 队列 (Queue)
java·jvm·算法
hn小菜鸡17 小时前
LeetCode 3643.垂直翻转子矩阵
算法·leetcode·矩阵
2301_7703737317 小时前
数据结构之跳表
数据结构
散11217 小时前
01数据结构-初探动态规划
数据结构·动态规划
ゞ 正在缓冲99%…18 小时前
leetcode101.对称二叉树
算法
YuTaoShao19 小时前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展
2zcode19 小时前
基于Matlab可见光通信系统中OOK调制的误码率性能建模与分析
算法·matlab·php