剑指Offer（第二版）面试题4：二维数组中的查找

 

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71436631冷血之心的博客）

 

显然该题可以使用暴力遍历的方法解决，然而如果你进行暴力，那么你肯定拿不到Offer

通过优化，可以达到O(N)的复杂度，相当漂亮。

/*
 * 剑指Offer面试题4：二维数组中的查找
 * 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 */
public class Test {

	public static void main(String[] args) {
//		int[][] arr = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		int[][] arr = {{1,2,8},{2,4,9},{4,7,10},{6,8,11}};
//		int[][] arr = {{},{},{},{}};
//		int[][] arr = null;
		System.out.println(arr.length);
//		System.out.println(findTarget2(arr, 67));