二维数组中的查找

题目来源 牛客网--二维数组中的查找

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路

我试了普通遍历，也可以过。
这里用个另一种方法：
矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，因此从左下角开始查找，当要查找数字比左下角数字大时，右移。要查找数字比左下角数字小时，上移。

java代码

public static boolean find(int target, int[][] array){
        int rowLen = array.length;
        int colLen = array[0].length;
        int i = rowLen-1,j = 0;
        while(i>=0 && j<colLen){
            if(array[i][j] > target)
                i--;
            else if(array[i][j] < target)
                j++;
            else
                return true;
        }
        return false;
    }