二维数组的查找

二维数组的查找

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

public class array {

	public static void main(String[] args) {

		boolean find = Find(new int[][] { { 1, 2, 3 }, { 11, 12, 13 }, { 222, 520, 1314 } }, 520);

	}
	// boolean类型的数据默认值为false，当Boolean类型的变量是成员变量时，它有默认值，当为局部变量时，没有默认值。

	public static boolean Find(int[][] array, int target) {
		
		boolean found = false; //定义found的初始值为false

		int hang = array.length; //以此来达成多维数组的功能array.length指二维数组array的行数,array[0].length指第一行中元素的个数;数组的行
		int lie = array[0].length; //java中并不支持多维数组,但它允许一维数组作为另一个一维数组的元素;数组的列

		int row = 0;//行
		int column = lie - 1;//列

		while (row < hang && column >= 0) {
			int value = array[row][column]; //从右上角的元素开始遍历
			if (target > value) {
				row++;
			} else if (value > target) {
				column--;
			} else {
				found = true;
				break;
			}
		}
		
		if (found == true) {
			System.out.println("有相同元素");
		} else {
			System.out.println("没有相同元素");
		}
		
		return found;
		
	}
}