js数据结构之数组03 二维数组的查找

//在一个二维数组中，每一行每一列都是按照从上到小递增的顺序排序
//输入一个数，查看在二维数组是否有这个数比如(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("没有找到")
}