剑指offer 1.二维数组中查找

佚名 6年前 (2019-04-22) 随笔 652人围观抢沙发百度已收录

题目描述

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

public class FindTarget {

public boolean Find(int target, int [][] array) {
boolean flag=false;
for (int i = 0; i < array.length; i++) {
int[] array2=array[i];
for (int j = 0; j < array2.length; j++) {
if (target==array2[j]) {
flag=true;
break;
}
}

}
return flag;

}
public static void main(String[] args) {

}