【二分搜索算法】

二分搜索算法

二分搜索算法C++实现：
（1）查找目标数target
（2）查找目标数target左边界
（3）查找目标数target右边界

// 二分搜索的前提是数组整体有序
#include <iostream>
#include <vector>
using namespace std;

//左右闭合区间[]
int binarySearch(vector<int> nums, int target) // 基本的二分搜索
{
   
    int low = 0;
    int high = nums.size() - 1;

    while (low <= high) //当搜索区间为空时停止
    {
   
        int mid = low + (high - low) / 2;
        if (nums[mid] == target)
        {
   
            return mid;
        }
        else if (nums[mid] < target) // target在mid位置右侧 nums[mid] < target
        {
   
            low = mid + 1; //   更新区间左值[low,high] => [mid+1,high] 收缩左侧区间
        }
        else if (target < nums[mid]) // target在mid位置左侧 target < nums[mid]
        {
   
            high = mid - 1; //  更新区间右值[low,high] => [low,mid-1] 收缩右侧区间
        }
    }

    return -1;
}

///
//  寻找target左侧边界,搜索区间为[left,right]，通过修改left与right的值来收缩区间
int left_bound_plus(vector<int> nums, int target)
{
   
    int left = 0;
    int right = nums.size() -