题目： 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值target，写一个函数搜索 nums 中的     target，如果目标值存在返回下标，否则返回 -1。复制代码

示例：

输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1复制代码

思考：

经典算法，循环求中间位置元素进行比较，target小于中间元素则再求左半边中间位置元素，大于则求右半边中间位置元素。复制代码

实现：

class Solution {    public int search(int[] nums, int target) {        int low = 0;        int high = nums.length - 1;        while (low <= high) {            int middle = low + (high - low) / 2;            if (target > nums[middle]) {                low = middle + 1;            } else if (target < nums[middle]) {                high = middle - 1;            } else {                return middle;            }        }        return -1;    }}复制代码