[牛客网]二维数组中查找

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

思路：
矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，
因此从左下角开始查找，当要查找数字比左下角数字大时。右移
要查找数字比左下角数字小时，上移

代码

package javaTest;
class Solution {
    public boolean Find(int target, int [][] array) {
        int rowLength = array.length;
        int colLength = array[0].length;
        int row = rowLength-1;
        int col = 0;
        boolean flag = false;
        while(true) {
            if(row < 0 || col >= colLength ) break;
            if(array[row][col] == target){
                flag = true;
                break;
            }
            if(array[row][col] > target) row--;
            else if(array[row][col] < target) col++;
        }
        if(flag){
            return true;
        }
        return false;
    }
}

/**
* 数组中存在输出Yes
* 否则输出No
*/
public class Main {
    /**
     * @param args
     */
    public static void main(String[] args) {
        int [][] array = {{1, 5, 7, 10, 15},{3 , 6, 9, 12, 18},{5, 7, 10, 14, 20},{7, 10, 15, 17, 23 }};
        Solution objSolution = new Solution();
        boolean res = objSolution.Find(25, array);
        if(res) System.out.println("Yes");
        else {
            System.out.println("No");
        }
    }

}