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

题目描述

在一个二维数组中（每个一维数组的长度相同），

每一行都按照从左到右递增的顺序排序，

每一列都按照从上到下递增的顺序排序。

请完成一个函数，

输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 

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) {

}

}