LeetCode--搜索插入位置

题目描述

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

示例 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

C语言

int searchInsert(int* nums, int numsSize, int target) {
    int i=0;
    if(numsSize==0)  return 0;
    for(i=0;i<numsSize;i++)
        if(nums[i]>=target)   
            return i;
    return numsSize;
    
}

说明

这个题目本意是在考察二分查找，由于麻烦，先写个简单的，以后补上。