Search Insert Position

最新推荐文章于 2023-05-31 00:05:53 发布

尘埃092

最新推荐文章于 2023-05-31 00:05:53 发布

阅读量491

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/chenansic/article/details/38490881

版权

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
        int begin, mid, end;
        begin = 0; end = n-1;
        while( begin < end )
        {
            mid = (end+begin) / 2;
            if( target == A[mid] )
                return mid;
            else if( target > A[mid] )
            {
                begin = mid+1;    
            }
            else if( target < A[mid] )
            {
                end = mid-1;
            }
        }
        if( target <= A[begin] )
            return begin;
        else
            return begin+1;
    }
};