本文共 438 字，大约阅读时间需要 1 分钟。

题目

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

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

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

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

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
   
    = target ){
               return i;        }    }    return 0;}
   

运行结果如下：

转载地址：http://qvwzi.baihongyu.com/