Java面试二维数组编程题

题目

二维数组中，每个一维数组的长度相同，每一行按照从左往右递增，每一列按照从上到下递增， 输入这样一个二维数组和一个整数，判断数组中是否含有该整数。

思路

二维矩阵有规则的：从左下角开始，向上是递减，向右是递增。

解题

public class Find{
public boolean findNum(int target,int[][] array)
{
int row=array.length()-1;//左下角行坐标
int col=0; //左下角列坐标
while(row>=0&&col {
if(target>array[row][col])
{
col++;
}else if(target {
row–;
}
else return ture;
}
return false;
}
}