LeetCode_35_搜索插入位置

题目

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

你可以假设数组中无重复元素。

思路：遍历数组，比较大小

先看一下数组两端的特殊情况，然后开始遍历数组，只要遇到大于等于目标值的元素就返回，程序如下：

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

运行结果如下：