題目描述：
一個二維數(shù)組汰规，每一行從左到右遞增，每一列從上到下遞增.輸 入一個二維數(shù)組和一個整數(shù)物邑，判斷數(shù)組中是否含有整數(shù)溜哮。
思路：
image.png
代碼：
package com.guanstudy;
/**
- @date 2018年4月9日
- @author junpu.guan
- @Description: TODO
**/
public class Test {
public static void main(String[] args){
int[][] testarray=new int[4][3];
testarray[0][0]=1;
testarray[0][1]=2;
testarray[0][2]=3;
testarray[1][0]=2;
testarray[1][1]=3;
testarray[1][2]=4;
testarray[2][0]=3;
testarray[2][1]=4;
testarray[2][2]=5;
testarray[3][0]=4;
testarray[3][1]=5;
testarray[3][2]=6;
System.out.println(find(testarray,8));
}
public static Boolean find(int[][] array,int number){
if(null == array){
return false;
}
for(int column = array[0].length-1,row=0;column>=0&&row<array.length;){
if(array[row][column]==number){
return true;
}
if(array[row][column]>number){
column--;
}else if(array[row][column]<number){
row++;
}
}
return false;
}
}
