在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
/*
使用增强for循环进行数组的遍历,把目标元素target依次与数组array中的每一个元素进行比较,如果相等,则直接返回true,
如果不相等,循环结束后,返回false;
* */
public class Solution {
public static void main(String[] args) {
int[][] array = {{1, 3, 5}, {2, 4, 6}, {7, 8, 9}};
int target = 6;
boolean b = Find(target, array);
if (b) {
System.out.println("数组array中含有元素" + target);
} else {
System.out.println("数组array中没有元素" + target);
}
}
private static boolean Find(int target, int[][] array) {
for (int[] ints : array) {
for (int anInt : ints) {
if (target == anInt) {
return true;
}
}
}
return false;
}
}