二分查找基本使用

前言：

        首先，写博客只是自己在复习和学习算法中，防止自己遗忘当初自己的思路和错误点是什么，不喜勿喷。

题目描述：

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

输入: nums = [-1,0,3,5,9,12], target = 9输出: 4
解释: 9 出现在 nums中并且下标为 4

解题思路： 

        二分查找并不难，说白了就是不断的和中间值去做对比，明白了递归的流程和用法，可以非常轻松的使用二分查找，当目标值大于就向左递归，小于就像右递归，这个理解起来并不难，实际上在使用递归的过程中，最难的就是找到递归的结束条件，结束条件如果没有找好，就会出现栈溢出的现象，在使用递归的过程中，出现栈溢出的小伙伴可以debug一下自己的结束条件。

解题代码：

public class BinarySearch {

    public int search(int[] nums, int target) {
        if(target > nums[nums.length-1] || target < nums[0]) return -1;
        return search(nums, target, 0, nums.length - 1);
    }
    public int search(int[] nums, int target, int start, int end){
        // 当数组元素为1个的时候，不加nums[start] != target条件就会使它直接结束
        if (nums[start] != target && start == end) return -1;
        int mid = start + (end - start) / 2;
        if (target == nums[mid]) return mid;
        if (target > nums[mid])  return search(nums, target, mid + 1, end);
        else return search(nums, target, start, mid);
    }
}