二维数组中查找元素

/**
 * 说明：二维数组中，每一行的元素都按照从左到右递增的顺序排列，每一列的元素都按照从上到下递增的顺序排列，判断二维数组中是否包含某个元素。
 *
 * 方法一：
 *      遍历所有的元素，若二维数组有n行n列，则时间复杂度为o(n^2)
 *
 * 方法二：
 *      1)选取二维数组中右上角的元素，如果该元素等于要查找的元素，则直接返回。
 *      2)若该元素大于要查找的元素，则在查找范围中剔除该元素所在的列。
 *      3)若该元素小于要查找的元素，则在查找范围中剔除该元素所在的行。
 *      4)所以，每查找一次就可以将查找的范围缩小一行或一列。
 *      5)若二维数组有n行n列(注:n行n列中，对角线上的元素有√2*n个)，则需要查找√2*n次，故时间复杂度为O(n)
 */
public class TwoDimensionalArray {

    public static final int[][] tdArray = {{1, 2, 8, 9}, {2, 4, 9, 12}, {6, 7, 10, 13}, {6, 8, 11, 15}, {7, 9, 13, 17}};

    public static boolean isExist(int target) {

        int rows = tdArray.length;
        int columns = getColumns(tdArray);

        int row = 0;
        int column = columns - 1;

        while (row < rows && column >= 0) {

            if (tdArray[row][column] == target) {
                return true;
            } else if (tdArray[row][column] > target) {
                column--;
            } else {
                row++;
            }

        }
        return false;
    }


    public static int getColumns(int[][] tdArray) {

        int max = 0;
        for (int[] array : tdArray) {
            int length = array.length;
            if (length > max) {
                max = length;
            }
        }
        return max;
    }

    public static void main(String[] args) {

        boolean exist = isExist(13);
        System.out.println(exist);
    }

}