LeetCode-Search Insert Position

最新推荐文章于 2024-09-25 13:54:13 发布

tymy

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量452

点赞数

分类专栏： leetCode 文章标签： LeetCode IT面试 OJ 算法

本文链接：https://blog.csdn.net/u010266551/article/details/9731539

版权

leetCode 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int left = 0;
        int right = n - 1;
        int mid = 0;
        while (left <= right)
        {
            mid = (left + right) >> 1;
            if (A[mid] > target)
            {
                right = mid - 1;
            }
            else if (A[mid] < target)
            {
                left = mid + 1;
            }
            else
            {
                break;
            }
        }
        return A[mid] >= target ? mid : mid + 1;
    }
};