[leetcode]Search Insert Position

最新推荐文章于 2019-02-13 15:00:16 发布

原创最新推荐文章于 2019-02-13 15:00:16 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何运用二分查找算法解决搜索插入问题，并提供了代码实例。通过对比左右指针的位置，实现高效查找及排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用二分查找的思想

注意最后返回的left right 会出错

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