定义一个函数，接收一个数组与一个要查找的元素

Question

问题：定义一个函数，接收一个数组与一个要查找的元素，如果该元素存在数组中，那么返回该元素在数组中的索引值，如果不存在返回-1。package com.blackhorse.practise;public class Demo7 { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] s = {2,4,6,5,7,9,8}; int t =getNum(s,6);         System.out.println(t); }    public static  int getNum(int[] b,int a){    for(int i=0;i<b.length;i++){    if(a ==b[i]){    return i;    }else if(a!=b[i]){    return -1;    }    } return 0;//程序不对，未完成        }}程序不完善，不太会写了，求大神帮助（希望高手能附上第二种写法，还能用二分查找，在此万分感谢！）

Answer 1

/**
 * 查找工具类，实现简单的查找、二分查找
 */
public class FindUtil {
	
	/**
	 * 构造器私有化
	 */
	private FindUtil() {
		
	}

	/**
	 * 普通查找
	 * @param arr数组
	 * @param key需要查找的关键字
	 * @return
	 */
	public static int search(int arr[], int key) {

		if (arr == null || arr.length == 0) {
			return -1;
		}
		for (int i = 0; i < arr.length; i++) {
			if (key == arr[i])
				return i;
		}
		return -1;
	}

	/**
	 * 二分查找的非递归实现 特别注意，以下算法只能针对一个升序排列的数组
	 */
	public static int binarySearch(int[] arr, int key) {

		if (arr == null || arr.length == 0){ 
			return -1;
		}
		
		int minIndex = 0, maxIndex = arr.length - 1, midIndex;
		while (minIndex <= maxIndex) {
			midIndex = (minIndex + maxIndex) >> 1; 		// 右移一位相当于除以2
			if (key == arr[midIndex])
				return midIndex;
			if (key < arr[midIndex])
				maxIndex = midIndex - 1;
			if (key > arr[midIndex])
				minIndex = midIndex + 1;
		}
		return -1;
	}

	/**
	 * 二分查找的递归实现---实际上是一种分治算法
	 * 
	 * @param arr数组
	 * @param midIndex最低位置
	 * @param maxIndex最高位置
	 * @param key需要查找的值
	 * @return元素的位置
	 */
	public static int binarySearch(int[] arr, int minIndex, int maxIndex,int key) {

		if (arr == null || arr.length == 0) 
			return -1;
		if (minIndex <= maxIndex) {
			int midIndex = (minIndex + maxIndex) / 2;
			if (key == arr[midIndex])
				return midIndex;
			else if (key < arr[midIndex])
				return binarySearch(arr, minIndex, midIndex - 1, key);
			else
				return binarySearch(arr, midIndex + 1, maxIndex, key);
		} else {
			return -1;
		}

	}
	
}