二分法查找遞歸方式()

二分法，前提數據是有序的：

package day04;
public class test9 {
    public static void main(String[] args) {
        // 3.使用二分法查找有序數組中元素。找到返回索引，不存在輸出-1。使用遞歸實現

        int[] nums = { 1, 2, 3, 4, 5, 6, 7, 9,90 };
        System.out.println(erfen(nums, 60, 0, nums.length-1));

    }

    /**
     * 二分法查找(遞歸)
     * @param nums 要查找的數組
     * @param m 要查找的值
     * @param left 左邊最小值
     * @param right 右邊最大值
     * @return 返回值 成功返回索引,失敗返回-1
     */
    public static int erfen(int[] nums, int m, int left, int right) {
        int midIndex = (left + right) / 2;
        //因為是二分法查找要求有序數組,所以超出數組邊界的肯定都是查找不到的,左邊小於右邊也是不能查找的
        if (m < nums[left] || m > nums[right] || nums[left] > nums[right]) {
            return -1;
        }
        //找中間值
        int midValue = nums[midIndex];
        if (midValue == m) {
            return midIndex;
        } else if (midValue > m) {
            //如果中間值大於要找的值則從左邊一半繼續遞歸
            return erfen(nums, m, left, midIndex);
        } else {
            //如果中間值小於要找的值則從右邊一半繼續遞歸
            return erfen(nums, m, midIndex, right);
        }

    }
}