702 搜索长度未知的有序数组

题目描述：
给定一个升序整数数组，写一个函数搜索 nums 中数字 target。如果 target 存在，返回它的下标，否则返回 -1。注意，这个数组的大小是未知的。你只可以通过 ArrayReader 接口访问这个数组，ArrayReader.get(k) 返回数组中第 k 个元素（下标从 0 开始）。

你可以认为数组中所有的整数都小于 10000。如果你访问数组越界，ArrayReader.get 会返回 2147483647。

样例 1：
输入: array = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 存在在 nums 中，下标为 4

样例 2：
输入: array = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不在数组中所以返回 -1

注释 ：
你可以认为数组中所有元素的值互不相同。
数组元素的值域是 [-9999, 9999]。

方法1：
主要思路：
（1）先确定搜索的范围，然后再在范围内进行二分搜索；
（2）由于元素值的范围是 [-9999, 9999]，而升序数组向上越界读数时，获得的返回值是2147483647，故一定能够找到一个最大值的边界，然后进行二分搜索（当然，target也可能很小，小于最小值,特殊情形处理）；

/**
 * // This is the ArrayReader's API interface.
 * // You should not implement it, or speculate about its implementation
 * class ArrayReader {
 *   public:
 *     int get(int index);
 * };
 */

class Solution