【剑指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; } }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。