剑指offer_二维数组中的查找-Java实现

题目

描述
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例1
输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：true
说明：存在7，返回true

解法一：对每行进行查找

    public static boolean Find(int target, int [][] array) {
    	for (int i = 0; i < array.length; i++) {
			for(int j=0;j<array[i].length;j++) {
				if (array[i][j]==target) 
					return true;
				if (array[i][j]>target) 
					break;
			}
		}
		return false;

    }

解法二：从左下进行查找

    public static boolean Find(int target, int [][] array) {
    	int rows=array.length-1;
    	int cols=0;
    	while(rows>=0&&cols<=array[0].length-1) {
    		if (array[rows][cols]<target) {
    			cols++;
				
			}
    		else if (array[rows][cols]>target) {
				rows--;
			}
    		else
    			return true;
    	}
		return false;
    }