二分查找：加倍缩小搜索区间

二分思路和模版

二分这种算法我们在很小的时候肯定就已经接触过了，很多智力题都可以用二分来解决。比如

1. AB2地之间的电线断了，如何快速确定电线在哪里断了？我们每次都是到一段电线的中间去找
2. 给12个小球和一个天平，其中一个小球的质量和其他的小球不同，称3次把那个质量不同的小球找出来

二分算法最主要的应用场景就是判断指定数在有序数组中是否存在，注意是有序数组

二分算法可以算作是双指针的一种经典应用。二分算法的模版如下所示，其中变化的部分就是确定搜索区间的过程，我们要根据搜索区间的不同来赋不同的值。

public int search(int[] nums, int target) {