题目描述：
一个二维数组，每一行从左到右递增，每一列从上到下递增.输 入一个二维数组和一个整数，判断数组中是否含有整数。
思路：
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;
}
}
