技術標籤：java

package mianshiti;
/*
 * 在一個二維陣列中（每個一維陣列的長度相同），\
 * 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。
 * 請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數。
 * 測試用例：輸入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
 * */

import java.util.Scanner;

public class mianshiti {
	public Boolean find(int targer ,int[][
 
] arrry ) {
		boolean flag =false;
         if(arrry.length == 0) {return flag;}
        int row =0;int clo =0;
         while(row<arrry.length&&clo<arrry[0].length) {
        	 if (arrry[row][clo]<targer) {
				clo++;
			}else if (arrry[row][clo]>targer) {
				row++;
     			clo --;
 

			} else {
				flag =true;
				break;
			}
         }
		return flag;
	}
public static void main(String[] args) {
	
	 mianshiti mianshiti = new mianshiti();
	 int[][] arrry = {
	                  {1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}
	 };
	boolean flag = mianshiti.find(7, arrry);
	System.out.
 
println(flag);
	
}
				
	}