題目：在一個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。

public class Test03 {
    /**
     * 在一個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。
     * 請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。
     * <p/>
     * 規律：首先選取陣列中右上角的數字。如果該數字等於要查詢的數字，查詢過程結束：
     * 如果該數字大於要查詢的數字，剔除這個數字所在的列：如果該數字小於要查詢的數字，剔除這個數字所在的行。
     * 也就是說如果要查詢的數字不在陣列的右上角，則每－次都在陣列的查詢範圍中剔除）行或者一列，這樣每一步都可以縮小
     * 查詢的範圍，直到找到要查詢的數字，或者查詢範圍為空。
     *
     * @param matrix 待查詢的陣列
     * @param number 要查詢的數
     * @return 查詢結果，true找到，false沒有找到
     */
    public static boolean find(int[][] matrix, int number) {

        // 輸入條件判斷
        if (matrix == null || matrix.length < 1 || matrix[0].length < 1) {
            return false;
        }

        int rows = matrix.length; // 陣列的行數
        int cols = matrix[1].length; // 陣列行的列數

        int row = 0; // 起始開始的行號
        int col = cols - 1; // 起始開始的列號

        // 要查詢的位置確保在陣列之內
        while (row >= 0 && row < rows && col >= 0 && col < cols) {
            if (matrix[row][col] == number) { // 如果找到了就直接退出
                return true;
            } else if (matrix[row][col] > number) { // 如果找到的數比要找的數大，說明要找的數在當前數的左邊
                col--; // 列數減一，代表向左移動
            } else { // 如果找到的數比要找的數小，說明要找的數在當前數的下邊
                row++; // 行數加一，代表向下移動
            }
        }

        return false;
    }

    public static void main(String[] args) {
        int[][] matrix = {
                {1, 2, 8, 9},
                {2, 4, 9, 12},
                {4, 7, 10, 13},
                {6, 8, 11, 15}
        };
        System.out.println(find(matrix, 7));    // 要查詢的數在陣列中
        System.out.println(find(matrix, 5));    // 要查詢的數不在陣列中
        System.out.println(find(matrix, 1));    // 要查詢的數是陣列中最小的數字
        System.out.println(find(matrix, 15));   // 要查詢的數是陣列中最大的數字
        System.out.println(find(matrix, 0));    // 要查詢的數比陣列中最小的數字還小
        System.out.println(find(matrix, 16));   // 要查詢的數比陣列中最大的數字還大
        System.out.println(find(null, 16));     // 健壯性測試，輸入空指標
    }
}
 

執行結果：