leetcode第一刷_Search Insert Position

Mr_Giraffe

于 2014-05-14 17:02:32 发布

阅读量398

点赞数

分类专栏： leetcode 算法文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/u012792219/article/details/25815159

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

leetcode

143 篇文章 0 订阅

订阅专栏

水题，二分查找而已。

我是用指针传递的下一个开始的位置，所以多传了一个表示整个数组开始的指针，有点蠢啊。

int bsearch(int A[], int n, int target, int* a){
    if(n<=0)
        return A-a;
    int middle = n/2;
    if(A[middle] == target)
        return A-a+middle;
    else if(A[middle] > target)
        return bsearch(A, middle, target, a);
    else
        return bsearch(A+middle+1, n-middle-1, target, a);
}

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
        return bsearch(A, n, target, A);
    }
};