Search Insert Position

最新推荐文章于 2024-01-15 10:06:47 发布

zhenkaiwang

最新推荐文章于 2024-01-15 10:06:47 发布

阅读量422

点赞数

分类专栏： leetcode 文章标签： string

本文链接：https://blog.csdn.net/u011878387/article/details/10554169

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

int searchInsert(int A[], int n, int target) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(n<=0) return 0;
        
        int left=0;
        int right=n-1;
        int middle=0;
        
        while(left<=right)
        {
            middle=left+(right-left)/2;
            if(A[middle]==target)
            {
                return middle;
            }
            else if(A[middle]<target)
            {
                left=middle+1;
            }
            else
            {
                if(middle==0||A[middle-1]<target)
                {
                    return middle;
                }
                else
                {
                    right=middle-1;
                }
            }
        }
        return n;
    }