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

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