二分法查找
闭区间二分
int search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1; //定义terget在左闭右闭的区间里
while (left <= right) { //当 left 与 right 相等时,左闭右闭的区间
int middle = left + ((right - left) / 2); //防止数据过大溢出,(right+ left)/
原创
2022-04-25 15:13:20 ·
103 阅读 ·
0 评论