二分搜索算法

想要找一个数是否存在于数组中，遍历的效率显然是很低的，但我们使用二分搜索的话，效率就快上许多

二分搜索的前提是在一个有序的数组中，如果想要使用二分搜索， 可以使用排序算法对数组进行排序。

思路：在一个有序的数组中，我们将数组的头记为left,数组的尾记为right,然后计算出中间位置的索引。每次判断中间位置的元素是否是我们所需要的。如果中间元素的值大于所需要的值，我们就在中间位置的左边寻找，改变right为mid-1，继续寻找
如果找到，我们就返回索引。如果找不到，那么最后的结果一定是left>rigth，那么此时我们跳出循环。

public class BinarySearch {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5,6,7,8};
        System.out.println(binarySearch(nums,1));

    }
    public static int binarySearch(int[] nums,int target){
        if (nums==null || nums.length==0){
            return -1;
        }
        int left = 0;
        int right = nums.length-1;
        while (left<right){
            int mid = left + (right-left)/2;
            if (target<nums[mid]){
                right = mid-1;
            }else if(target > nums[mid]){
                left = mid+1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}