2021-10-09 704. 二分查找

• 题目
• 思路
• 解法

704. 二分查找
     

• 有序、无重复的数组，是二分查找的使用条件
• 二分查找需要注意边界问题：即选定左闭右闭的区间或者左闭右开的区间

class Solution {
    private int left,right,middle;
    public int search(int[] nums, int target) {
        left=0;
        right=nums.length-1;
        //左闭右闭区间
        while(left<=right){
            middle=left+(right-left)/2;
            if(target > nums[middle]){
                left=middle+1;
            }
            else if(target