class ArrayTest
{
public static boolean find(int[][] array,int number)
{
int row=0;
int column=array[1].length-1;
while(row<array.length && column>=0)
{
if(array[row][column]==number)
return true;
if(array[row][column]>number)
column--;
else
row++;
}
return false;
}
public static void main(String[] args)
{
int[][] testarray=new int[4][4];
testarray[0][0]=1;
testarray[0][1]=2;
testarray[0][2]=8;
testarray[0][3]=9;
testarray[1][0]=2;
testarray[1][1]=4;
testarray[1][2]=9;
testarray[1][3]=12;
testarray[2][0]=4;
testarray[2][1]=7;
testarray[2][2]=10;
testarray[2][3]=13;
testarray[3][0]=6;
testarray[3][1]=8;
testarray[3][2]=11;
testarray[3][3]=15;
System.out.println(find(testarray, 111));
}
}