二分查找1-实现一个二分查找

实现二分查找

一 题目
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
来源：力扣（LeetCode）
二 解题
二分查找是一个非常经典的算法，通常用于有序的数列。我们用三个指针来实现二分查找，使用left与right来划分区间，使用mid来标定一个值，mid=(left+right)/2.
当nums[mid]=target时，找到目标值的位置;
当nums[mid]<target时，目标值的可能区间在[mid,right]中;
当nums[mid]>target时，目标值的可能区间在[left,mid]中。
算法实现如下：

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