【二分查找】Leetcode 二分查找

题目解析

二分查找在数组有序可以使用，也可以在数组无序的时候使用（只要数组中的一些规律适用于二分即可）
704. 二分查找

算法讲解

当left >= right的时候，我们循环结束，但是当left和right缩成一个点的时候，我们最后这个点的大小是没有与target进行比较的，所以我们需要进行最后一次计较

class Solution {
public:int search(vector<int>& nums, int target) {int left = 0, right = nums.size()-1;int mid = (right - left) / 2 + 1;while(left < right){mid = left + (right - left) / 2;if(target > nums[mid]){left = mid + 1;}else if(target < nums[mid]){right = mid - 1;}else return mid;}if(nums[left] == target)return left;return -1;}
};