【笔记】JavaScript 遍历问题

29
这是一道算法题,我们从题目开始吧:

Profile Lookup

我们有一个对象数组,里面存储着通讯录。

函数 lookUp 有两个预定义参数:firstName值和prop属性 。

函数将会检查通讯录是否存在一个联系人的firstName属性等于firstName值,还会检查对应联系人是否存在 prop属性。

如果它们都存在,函数返回prop属性对应的值。

如果firstName 值不存在,返回 “No such contact”。

如果prop 属性不存在,返回 “No such property”。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
var contacts = [
{
"firstName": "Akira",
"lastName": "Laine",
"number": "0543236543",
"likes": ["Pizza", "Coding", "Brownie Points"]
},
{
"firstName": "Harry",
"lastName": "Potter",
"number": "0994372684",
"likes": ["Hogwarts", "Magic", "Hagrid"]
},
{
"firstName": "Sherlock",
"lastName": "Holmes",
"number": "0487345643",
"likes": ["Intriguing Cases", "Violin"]
},
{
"firstName": "Kristian",
"lastName": "Vos",
"number": "unknown",
"likes": ["Javascript", "Gaming", "Foxes"]
}
];


function lookUp(firstName, prop){
// Only change code below this line

// Only change code above this line
}

// Change these values to test your function
lookUp("Akira", "likes");

需要在function lookUp(firstName, prop)这是函数中间进行填空,
这里有三种答案:

First:

1
2
3
4
5
6
7
8
9
10
11
for(var i = 0; i < contacts.length; i++){
for(var j = 0; j < contacts[i].length; j++){
if(contacts[i][j] == firstName && contacts[i].hasOwnProperty(prop)){
return contacts[i][prop];
}else if(!contacts[k].hasOwnProperty(prop)){
return "No such property";
}else{
return "No such contact";
}
}
}

Second:

1
2
3
4
5
6
7
8
9
10
for(var k in contacts){
for(var i in contacts[k]){
if(contacts[k][i] === firstName && contacts[k].hasOwnProperty(prop)){
return contacts[k][prop];
}else if(!contacts[k].hasOwnProperty(prop)){
return "No such property";
}
}
}
return "No such contact";

Third:

function lookUp(firstName, prop){
// Only change code below this line
 var index;
  for(var i=0;i<contacts.length;i++){
    if(contacts[i].firstName === firstName){
      index = i;
      break;
    }
  }
  if(index<contacts.length){
    if(contacts[index].hasOwnProperty(prop)){
      return contacts[index][prop];
    }else{
      return "No such property";
    }
  }
  else{
     return "No such contact";
  }

详解

第一种答案是错误的,因为对象不能用for(var j = 0; j < contacts[i].length; j++)遍历其属性,只能用for(var k in contacts)这样的方法来遍历。所以第二种的答案是正确的。
第三种方法差不多,只是声明了一个全局变量,用index来控制。