4 二维数组中的查找

    public static boolean find(int target, int[][] array){
        if (array == null || array.length == 0) {
            return false;
        }
        int rows = array.length;
        int cols = array[0].length;
        int row = 0;
        int col = cols - 1;
        while (row < rows && col >= 0){
            if (target < array[row][col]){
                --col;
            }else if (target > array[row][col]){
                ++row;
            }else {
                return true;
            }
        }
        return false;
    }