力扣题型总汇——二分查找

二分查找总结：

1.看到题目是有序的数组，就可以考虑使用二分查找。如果题目不仅是有序的数组，又给你target，那么超大概率是二分查找

2.二分查找的循环是使用while(left<=right)，并且mid=left+(right-left)/2

3.模板如下：

注意：常规是if-else if-else ，但也要考虑题目的要求进行模板改造。并且循环外的return 也要根据题目而定，并不一定是return -1 。也有可能是return nums[left] 、return nums[right]

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

    }
}

---

题目：

Day2:35搜索插入位置

Day4:69Sqrt(x)

Day9:704二分查找

Day11:167两数之和 II - 输入有序数组

Day32:540有序数组中的单一元素 

Day70:744寻找比目标字母大的最小字母