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;}
};