[leetcode]35. Search Insert Position

来源:互联网 发布:注塑机机械手如何编程 编辑:程序博客网 时间:2024/06/14 03:13

给一组已经排好序的数组和一个目标值,如果目标值在数组中找到的话返回该值所在的编号,如果找不到,返回应该插入的编号。

例如:[1 3 5 6] 5 ->2    [1 3 5 6 ] 2 ->1   [1 3 5 6] 7 ->4  [1 3 5 6] 0 ->0

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

代码这么简洁,结果击败了0%的用户!!!!

0 0