题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
已有的是一个二维数组和目标值,要求返回值为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;
}
}