这是我的第一篇CSDN博客,
要是测试下粘贴代码的功能。
昨晚睡前看了一个剑指offer的题目,是递增的二维数组中查找的问题,我觉得还是蛮有意思的,看到CSDN有人用Java实现了,没有用到指针,值得掌握。看完之后,凭着记忆原样敲出来,还是漫游敲代码的乐趣。
public class FindfromMatrix
{
private static int[][] sample = new int[][] {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
public static void printSample()
{
for (int i=0;i<sample.length;i++)
{
for (int j=0;j<sample[i].length;j++)
{
System.out.print(sample[i][j]+" ");
}
}
}
public static boolean getValuefromMatrix(int[][] sample,int rows,int columns,int num)
{
boolean found=false;
if (sample!= null&&rows>0&&columns>0)
{
int row=0;
int column=columns-1;
while (row<rows && column>=0 )
{
int tempValue=sample[row][column];
if (tempValue>num)
{
--column;
}
else if (tempValue<num)
{
++row;
}
else
{
found=true;
break;
}
}
}
return found;
}
public static void main(String[] args) {
printSample();
System.out.print(getValuefromMatrix(sample,4,4,7));
}
}