【剑指offer】 第三题 二维数组查找

package javaTrain;public class offer3 {public static void main(String args[]) { int[][] a = {{0,1,2,3},{1,2,3,4},{2,3,4,5},{6,7,8,9}}; System.out.println(find(a,10));}public static boolean find(int[][] a,int num) {if(a == null) return false;int n = a.length;int m = a[0].length;int i = 0;int j = m-1;while(i < n && j >= 0) { if(a[i][j] == num) return true;else if(a[i][j] > num) --j;else ++i;}return false;}}