1. 程式人生 > >Java 查詢二維陣列中是否含有某個數

Java 查詢二維陣列中是否含有某個數

在二維陣列中,每一行都按照從左到右遞增的順序排序, 每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。

public class findNum {
	private static boolean findAnum(Integer target,int[][] arr) {
		boolean isFind = false;
		int rows = 0;
		int columns = arr[0].length-1;
		while(rows<arr.length && columns>=0){
		if (arr[rows][columns]==target) {
			isFind = true;
			System.out.println(target);
			return true;
		}else if (arr[0][columns]>target) {
			columns = columns-1;
		} else {
			rows= rows+1;
		}
		}
		System.out.println("not find");
		return false;
		
	}
	public static void main(String[] args) {
		int a[][] ={{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,6,7},{5,6,7,8}};
		findAnum(8,a);
	}
}