//在一个二维数组中,每一行每一列都是按照从上到小递增的顺序排序
//输入一个数,查看在二维数组是否有这个数比如(5)
//思路先在一行查找大于这个数的行的第一个数(7),那么这个数就在0~7
//然后在列上查找是否有大于5的列,之后就循环这个范围就行了
let arr=[]
let number=5
for(let i=0;i<4;i++){
arr[i]=new Array;
}
arr[0]=[1,2,8,9];arr[1]=[2,4,9,12];arr[2]=[4,7,10,13];arr[3]=[6,8,11,15]
let result=[]
for(let j=0;j<4;j++){
if(arr[0][j]>number){
result[0]=j
break
}else{
result[0]=4
}
}
for(let i=0;i<4;i++){
if(arr[i][0]>number){
result[1]=i
break
}else{
result[1]=4
}
}
//这里只循环数组的一部分
let count=0
for(let i=0;i<result[1];i++){
for(let j=0;j<result[0];j++){
//全部都没找到才打印没有找到
if(arr[i][j]===number){
console.log("找到了")
count=1
}
}
}
if(count===0){
console.log("没有找到")
}