/**
* 在一个二维数组中,每一行都按照从左到右递增的顺序排序,
* 每一列都按照从上到下递增的顺序排序。请完成一个函数,
* 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
*/
/**
* 判断二位数组中是否包含一个int值
* @param arrays 二维数组
* @param count 整数值
* @return 布尔类型
*/
private static boolean isContainInteger(int[][] arrays, int count) {
// 首先要对数组进行为空判断以及数据长度进行判断
if (arrays == null || arrays.length < 1 || arrays[0].length < 1) {
return false;
}
int length = arrays.length;
for (int i = 0; i < length; i++) {
for (int j = 0; j < arrays[i].length; j++) {
if (arrays[i][j] == count) {
return true;
}
}
}
return false;
}
public static void main(String[] args) {
int[][] arrays = {{1, 5, 9, 13}, {2, 7, 12, 17}, {3, 9, 15, 21}, {4, 11, 18, 25}};
System.out.println(isContainInteger(arrays, 1));
System.out.println(isContainInteger(arrays, 3));
System.out.println(isContainInteger(arrays, 33));
}