代码随想录——数组（一）

一、二分查找

704. 二分查找

要用二分查找需要具备的两个条件首先数组是有序的，并且数组没有重复的元素

对于区间的定义要考虑清楚，用了循环不变量的规则，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作

那么区间定义可以分为大致两种，左闭右闭区间和左闭右开区间，接下来针对两种情况去解决问题

第一种情况：左闭右闭区间

此时target在[left,right]区间中，需要注意两点

while(left <= right)要使用<=，因为在闭区间里面可以取到left = right情况

if(nums[middle]>target)此时因为中间值大于要查找的值，自然要取左区间，因为nums[middle]一定不是target，自然不需要right = middle，一定是right = middle - 1

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;