LeetCode704 二分查找
前言
题目： 704.二分查找
文档： 代码随想录——二分查找
编程语言： C++
解题状态： 解答错误，变量定义位置错误。
思路
有序数组的查找，最直接的思路应该就是二分查找。但是在查找的过程中要考虑到区间的边界问题，是左闭右开还是两边都闭。根据不同的情况来编写算法。注意，middle变量要放在while循环内来保证在每次循环时被有效更新。
代码
时间复杂度： O(log n)
class Solution {
public:
int search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1;
while (left <= right) {
int middle = left + (right - left) / 2;
if (target < nums[middle]) {
right = middle - 1;
} else if (target > nums[middle]) {
left = middle + 1;
} else {
return middle;
}
}
return -1;
}
};
原文地址：https://blog.csdn.net/daishabby2486/article/details/140660513
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！