查找算法—二分法
新手上路,记录一下
二分法:适用于有序序列查找1. 查找一个数2. 查找满足一定条件的左边界3.查找满足一定条件的右边界
1. 查找一个数
如果有重复元素,则查找第一个满足条件的数
class Solution{
public:
int BinarySearch(vector<int>& nums, int target){
int n = nums.size();
int left = 0, right = n - 1;
wh.
原创
2021-07-12 16:35:33 ·
69 阅读 ·
0 评论