二维数组查找数
记住一个点就行:从右上角开始查找(一行内横向最大)
/**
* @param {number[][]} matrix
* @param {number} target
* @return {boolean}
*/
//从右上角开始查找
var findNumberIn2DArray = function(matrix, target) {
var row = matrix.length-1;
for (var i = row,j=0;i>=0 && j<matrix[i].lenght){
if(matrix[i][j] === target){
return true
}else if(matrix[i][j] > target){
i--;
continue;
}else{
j++;
continue;
}
}
return false;
}

浙公网安备 33010602011771号