leetcode刷题. 35. 搜索插入位置. 简单二分

最新推荐文章于 2024-01-12 20:39:41 发布

原创最新推荐文章于 2024-01-12 20:39:41 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

【算法】同时被 2 个专栏收录

114 篇文章

订阅专栏

【leetcode刷题】

95 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过递归方式在排序数组中寻找目标值或确定其插入位置，适用于无重复元素场景。文章提供了完整的代码示例，帮助读者理解算法流程。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

    int binarySearch(vector<int> &nums, int target, int lo, int hi) {
        
        if(lo == hi)
            return lo;

        int mid = (lo + hi) / 2;

        if(nums[mid] == target)
            return mid;
        else if(nums[mid] > target)
            return binarySearch(nums, target, lo, mid);
        return binarySearch(nums, target, mid + 1, hi);
    }
    int searchInsert(vector<int>& nums, int target) {
        
        if(target > nums[nums.size() - 1])
            return nums.size();

        return binarySearch(nums, target, 0, nums.size() - 1);
    }