二维数组中的查找：

题目描述:

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

主要考察点： 二分查找：

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。数组越界错误。