在一個(gè) n * m 的二維數(shù)組中聘殖,每一行都按照從左到右遞增的順序排序凡人,每一列都按照從上到下遞增的順序排序锋谐。請(qǐng)完成一個(gè)函數(shù),輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)帝际,判斷數(shù)組中是否含有該整數(shù)
var?findNumberIn2DArray?=?function(matrix,?target)?{
???let?f?=?false
???for(let?i?=?matrix.length;?i?>?0;?i?--)?{
???????if(matrix[i-1][0]?<=?target){
???????????if(matrix[i-1].includes(target)){
???????????????f?=?true
???????????????i?=?-1
???????????}
???????}
???}
???return?f
};