LeetCode 第35题 搜索插入位置 C语言实现

题目描述

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

请必须使用时间复杂度为 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

示例 4:

输入: nums = [1,3,5,6], target = 0
输出: 0

示例 5:

输入: nums = [1], target = 0
输出: 0

提示:

    1 <= nums.length <= 104
    -104 <= nums[i] <= 104
    nums 为无重复元素的升序排列数组
    -104 <= target <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思想

该题是一个简单题，主要需要理解nums这个数组是一个无重复元素的升序数组，那么就会出现两种情况

1. nums【i】< target;//需要继续遍历
2. nums【i】> = target;//返回该下标，这里注意由于是无重复的升序数组，因此如果当前的元素小于等于目标值，那么下一个元素必定大于target值

核心代码展示

int searchInsert(int* nums, int numsSize, int target){
    int i = 0;

    for(i = 0; i < numsSize; i++){
        while(nums[i] >= target){
            return i;
        }  
    }
    return numsSize;
}

特别注意当for循环执行完时就表明，没有比target值小的或者相等的，那么这时就要把目标值插入最后一个位置就可以，本题只需要返回要插入的下标值（numsSize）就可以。