【无标题】

题目为
输入一个数，判断当前元素，是否在数组中存在。
如果不存在，则提示，该数组中不存在此元素，则继续输入，直到输入找到此元素，显示该元素在数组中的位置（二分查找）

在拿到这道题的时候，首先想的是二分查找的原理（数组升序）
将所找关键字先于数组中间的数进行比较
若大于中间则关键字在右区域
反之在左区域
在写二分法的代码中，可以用递归和常规的方法
我在这里用的是递归方法
显得代码比较整洁

代码如下

import java.util.Scanner;
public class scratch_2 {
    public static int Search(int[] arr, int key, int low, int high) {
        if (key < arr[low] || key > arr[high] || low > high) {
            return -1;
        }
        int middle = (low + high) / 2;          //初始中间位置
        if (arr[middle] > key) {
            //比关键字小可知在左区域
            return Search(arr, key, low, middle - 1);
        } else if (arr[middle] < key) {
            //比关键字小可知在右区域
            return Search(arr, key, middle + 1, high);
        } else {
            return middle;
        }
    }
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 11};
        Scanner in = new Scanner(System.in);
        int key = in.nextInt();
        int position = Search(arr,key,0,arr.length - 1);
        if (position == -1) {
            System.out.println("您查找的是" + key + ",序列中没有该数！");
        } else {
            System.out.println("查找的是" + key + ",位置为：" + position);
        }
    }
}