【记录算法题之路】剑指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; } }