二維數組中的查找：

題目描述:

在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

主要考察點： 二分查找：

public class Solution {
    // 過；
    public boolean Find2(int target, int [][] array) {
        
        int row = array.length;
        for(int i=0;i<row;i++){
            int length = array[i].length-1;
            //if(target>array[i][length]) // 這裏可能會數組越界；空數組的length爲0；
              //  continue;
           // else{
               // 二分查找
                int left = 0;
                int right = length;
                while(left<=right){
                    int mid = (left+right)/2;
                    if(target>array[i][mid]){
                        left = mid+1;
                    }else if(target<array[i][mid])
                        right = mid-1;
                    else return true;
                }
                
            //}
        }
  return false;
}
}

基礎知識：

1. 二分查找

/**
     * 二分查找普通實現。
     * @param srcArray 有序數組
     * @param key 查找元素
     * @return  不存在返回-1
     */
    public static int binSearch(int srcArray[], int key) {
        int mid;
        int start = 0;
        int end = srcArray.length - 1;
        while (start <= end) {
            mid = (end - start) / 2 + start;
            if (key < srcArray[mid]) {
                end = mid - 1;
            } else if (key > srcArray[mid]) {
                start = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;
    }

/**
     * 二分查找遞歸實現。
     * @param srcArray  有序數組
     * @param start 數組低地址下標
     * @param end   數組高地址下標
     * @param key  查找元素
     * @return 查找元素不存在返回-1
     */
    public static int binSearch(int srcArray[], int start, int end, int key) {
        int mid = (end - start) / 2 + start;
        if (srcArray[mid] == key) {
            return mid;
        }
        if (start >= end) {
            return -1;
        } else if (key > srcArray[mid]) {
            return binSearch(srcArray, mid + 1, end, key);
        } else if (key < srcArray[mid]) {
            return binSearch(srcArray, start, mid - 1, key);
        }
        return -1;
    }
    

2. 二維空數組，[[]]，第一個維度是1，第二個維度是0.不能繼續減，減了 -1。數組越界錯誤。