剑指offer-二维数组查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：
1. 判断矩阵是否为：null、{}、{{}}这三种情况，若为三种情况的一种，则直接返回false；
2. 因矩阵是从左到右，从上到下逐步递增的。以矩阵的左下角为初始点，若目标值小于初始节点，则向上遍历；若目标值大于初始节点，则向右遍历
3. 直到找到目标值，算法停止。
代码如下：

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