剑指Offer-02二维数组中的查找

public static boolean findNumberIn2DArray(int[][] matrix, int target) {
    //判断二维数组没有值直接返回false
    if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
        return false;
    }
    int hLen = matrix.length;
    int wLen = matrix[0].length;
    for (int i = 0; i < hLen; i++){
        for (int j = 0;j< wLen; j++) {
            int key = matrix[i][j];
            if (key == target) {//已经找到数组中有target返回true
                return true;
            } else if (key > target) { //由于递增当前行后面的数已经没有判断的意义 跳出当前循环
                break;
            }
        }
    }
    return false;
}