leetcode第35题C语言解法

最新推荐文章于 2022-05-01 14:06:53 发布

菜鸡一号

最新推荐文章于 2022-05-01 14:06:53 发布

阅读量359

点赞数

本文链接：https://blog.csdn.net/weixin_38427766/article/details/80383840

版权

我的解法（4ms）:

int searchInsert(int* nums, int numsSize, int target) {

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

}

二分查找法（4ms）：

int binarySearch(int arr[], int l, int r, int x)
{
    int m;
    while (l <= r)
    {
        m = l + (r-l)/2;

          if ( m == l && m == r)
          {
                  // printf ("%d", m);
            break;
          }

        if (arr[m] == x)
            return m;



        if (arr[m] < x)
            l = m + 1;

        else
            r = m - 1;
    }

   if ( x > arr[m] )
       return m + 1;

    else
        return m ;
}

int searchInsert(int* nums, int numsSize ,int target) {

    int flag = binarySearch ( nums, 0, numsSize -1 , target);
    return flag;

}