题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

首先比较输入的target与二维数组中第一个元素及最后一个元素的大小,若小于第一个元素或最后一个元素,target必然不在该数组中,返回false。
(使用一个for循环)将target与二维数组中每一个数组的第一个元素和最后一个元素比较,若它大于等于第一个元素且小于等于最后一个元素,则对该数组进行遍历,判断是否有元素等于target,有组返回true
代码如下:
function Find(target, array)
{
// write code here
var length=array.length;
var length1=array[0].length;
if(target<array[0][0]||target>array[length-1][length1]){
return false;
}
for(var i=0;i<length;i++){
if(target<=array[i][length1-1]&&target>=array[i][0]){
for(var valu of array[i]){
if(target==valu){
return true
}
}
}
}
}

全部评论

相关推荐

白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。
面试被问期望薪资时该如何...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务