C++ 三种版本 二分查找
二分查找
三种版本的C++二分查找,将搜索区间全部统一成两端都闭,有规律!
1、标准版本二分查找
int binary_search(vector
int left = 0, right = nums.size() - 1;
while(left <= right){
int mid = left + (right - left) / 2;
if(nums[mid] == target){
//直接返回
return mid;
}else if(nums[mid] > target){
right = mid - 1;
}else{
C++ 三种版本 二分查找最先出现在Python成神之路。
共有 0 条评论