【劍指offer】二維數組找target（整數）

題目：在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

 

package Test;

public class doublearray {
	
	
	public static boolean Find(int target,int [][]array) {
		int rows = array.length; //行數
		int column = array[0].length; //列數
		
		int i=0;
		
		while((rows>0)&&(column>i)) {
			if(target>array[rows-1][i]) {
				i++;
			}else if(target<array[rows-1][i]){
				rows--;
			}else
			{
				return true; //找到
			}
			}
		return false;
		}
	

	public static void main(String[] args) {
		int [][] array = {{1,2,3},{2,3,4},{3,4,5}};
		int target = 3;
		System.out.println(Find(target,array));
	}
}