二分法查找

对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。

给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。
测试样例：
[1,3,5,7,9],5,3
返回：1

public class Solution{
  //if not found, return -1;
   public int binary_search(int[] array, int n){
      if (array == null || array.length < 1)
          return -1; //不需要寻找.
      int top = 0, button = array.length - 1;
      while (top <= button){
          int mid = top + (button - top) / 2;
          if (n < array[mid]){ //n在数组左边.
              button = mid - 1;
           }else if (n > array[mid]){ //n在数组右边.
              top = mid + 1;
           }else {
               return mid; //find.
           }
      }
  }
}