剑指offer 二维数组中的查找
从右上角出发,轻松解决:)
代码如下
public class Solution {
public boolean Find(int [][] a,int target) {
int n=a.length;
int m=a[0].length;
int i=0;
int j=m-1;
int flag=0;
while(i<n&&i>=0&&j>=0&&j<m)
{
if(a[i][j]==target)
{
flag=1;
break;
}
else if(a[i][j]>target)
{
j--;
}
else
i++;
}
if(flag==1)
return true;
else
return false;
}
}