模拟题 04 二分查找

• 题目

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 代码

public class Solution704 {
    public int search(int[] nums, int target) {
        if(nums.length <= 0) {
            return -1;
        }
        return search(nums, 0, nums.length -1, target);
    }

    public int search(int[] nums, int begin, int end, int target) {
        int mid = (begin + end) / 2;
        if(nums[mid] == target) {
            return mid;
        } else if(begin >= end ) {
            return -1;
        } else if(nums[mid] > target) {
            return search(nums, begin, mid-1, target);
        }  else {
            return  search(nums, mid + 1, end, target);
        }
    }

    public static void main(String[] args) {
        Solution704 solution704 = new Solution704();
        int[] arrg = {2,5};
        System.out.println(solution704.search(arrg,0));
    }
}

• 总结
  二分虽然简单 但也错过很多次。 被面试官打脸过