二维数组中的查找

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

/**
*既然需要从二维数组中查找是否含有指定的整数，充分利用二维数组每行从左到右递增，和每列从上到下递增的规律。
*此处我从右上角开始比较
*/
public class Solution{
    public boolean Find(int target, int[][] array){
        int rows = array.length;
        int cols = array[0].length;
        boolean found = false;
        if(array!=null&&rows>0&&cols>0){
            int row =0;
            int col = cols-1;
            if(target>array[row][col]){
                row++;
            }else if(target<array[row][col]){
                col--;
            }else{
                found = true;
                break;
            }
        }
        return found;
    }
}

包含测试用例的完整代码：

public class Solution {

    private static int[][] array = new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};

    public static void main(String[] args) {
        printTarget();
        System.out.println(Find(1,array));
    }

    public static boolean Find(int target, int[][] array){
        int rows = array.length;
        int cols = array[0].length;
        boolean found = false;
        if(array!=null&&rows>0&&cols>0){
            int row = 0;
            int col = cols-1;
            while(row<rows&&col>=0){
                if(array[row][col]>target){
                    col--;
                }else if(array[row][col]<target){
                    row++;
                }
                else{
                    found = true;
                    break;                 //不然就一直遍历二维数组，没有返回值。
                }

            }
        }
        return found;
    }

    public static void printTarget(){
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array[i].length;j++){
                System.out.print(array[i][j]+" ");
            }
            System.out.println();
        }
    }
}

结果

总结：这是一道简单的二维数组查找问题，查找并且判断的思路不唯一。