【记录算法题之路】剑指offer--二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

已有的是一个二维数组和目标值，要求返回值为boolean值

题目的条件每一行往右是变大，从上到下是变大，所以找判断条件很重要，如果是左上角的元素，则往右往下全是比自己大的，还需要进一步判断，加大了算法的复杂度，所以选择左下角的元素（或者右上角），开始判断。具体代码如下：

public class shuzuchazhao {

	public boolean find(int[][] arr,int target){
		int len = arr.length - 1;
		int i = 0;
		while(len >= 0 && i<arr[0].length) {
			if (target > arr[len][i]) {
				i++;
			} else if (target < arr[len][i]) {
				len--;
			} else {
				return true;
			} 
		}
		return false;
	}

}