题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
{
// write code here
for(let i = 0;i < array.length; i++){
let left = 0,right = array[i].length - 1;
while(left <= right){
let mid = Math.floor((left + right) / 2);
let num = array[i][mid];
if(num === target){
return true;
}else if(num < target){
left = mid + 1;
}else{
right = mid -1;
}
}
}
return false;
}
module.exports = {
Find : Find
};