题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
var ans=0; function search(arr,number,x,y){ if(x==y){ if(number==arr[x]){ ans=1; return; } else{ return ; } } let k =parseInt(JSON.stringify((x+y)/2)); if(number>arr[k]){ search(arr,number,k+1,y); } else{ search(arr,number,x,k); }
} function Find(target,array) { // write code here for(let i=0;i<array.length;++i){ if(array[i][0]<=target&&array[i][array[i].length-1]>=target){ search(array[i],target,0,array[i].length-1); if(ans==1){ return true; } } } return false; } module.exports = { Find : Find };