剑指offer 二维数组中的查找

来源:互联网 发布:unity3d流血特效 编辑:程序博客网 时间:2024/06/08 18:02

剑指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;    }}
0 0