package mianshiti;
/*
* 在一个二维数组中(每个一维数组的长度相同),\
* 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
* 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
* 测试用例:输入:7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
* */
import java.util.Scanner;
public class mianshiti {
public Boolean find(int targer ,int[][] arrry ) {
boolean flag =false;
if(arrry.length == 0) {return flag;}
int row =0;int clo =0;
while(row<arrry.length&&clo<arrry[0].length) {
if (arrry[row][clo]<targer) {
clo++;
}else if (arrry[row][clo]>targer) {
row++;
clo --;
} else {
flag =true;
break;
}
}
return flag;
}
public static void main(String[] args) {
mianshiti mianshiti = new mianshiti();
int[][] arrry = {
{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}
};
boolean flag = mianshiti.find(7, arrry);
System.out.println(flag);
}
}
java二维数组 小练习
最新推荐文章于 2023-08-09 23:58:48 发布