02-寻找排列矩阵目标数字（剑指Offer）

02-寻找排列矩阵目标数字（剑指Offer）

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。
代码

/**
 * @author 江湖人称白玉汤
 * @program 剑指Offer
 * @description 寻找二维数组中是否包含某值，每行的值递增，每列的值也递增
 * @create 2020-04-29 16:45
 **/
public class FindArraysNum {

    public static void main(String[] args) {
        int[][] matrix = new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        int target = 0;
        System.out.println(findNumFromArrays(matrix, target));
    }

    /**
     * rows为总行数，columns为总列数，
     *      从右上角判断，若大于目标数字，则--column，若小于目标数字，则++row，
     *      直到找到或row=rows-1，columns为0
     * @param matrix
     * @param target
     * @return result:boolean
     */
    public static boolean findNumFromArrays(int[][] matrix, int target) {
        if (matrix==null || matrix.length<=0) return false;
        int rows = matrix.length, columns = matrix[0].length;
        int row = 0,column = columns-1;
        while (row<rows && column>0) {
            if (target==matrix[row][column]) return true;
            else if (target>matrix[row][column]) ++row;
            else --column;
        }
        return false;
    }
}