C++速通LeetCode简单第14题-将有序数组转换为二叉排序树

程序猿练习生

于 2024-09-15 10:32:12 发布

阅读量144

点赞数 3

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_47768406/article/details/142281036

C++ 同时被 2 个专栏收录

83 篇文章

订阅专栏

LeetCode

53 篇文章

订阅专栏

二分法迭代：

class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
    int l = 0, r = nums.size() - 1;
    while (l <= r) {
        int mid = l + ((r - l) >> 1);
        if (nums[mid] < target)//不相等就收缩区间
            l = mid + 1;
        else
            r = mid - 1;
    }
    return l;
}
};