Java 查詢二維陣列中是否含有某個數
阿新 • • 發佈:2019-02-17
在二維陣列中,每一行都按照從左到右遞增的順序排序, 每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。
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); } }