挑战:
参考:库存更新算法挑战
依照一个存着新进货物的二维数组,更新存着现有库存(在 arr1 中)的二维数组. 如果货物已存在则更新数量 . 如果没有对应货物则把其加入到数组中,更新最新的数量. 返回当前的库存数组,且按货物名称的字母顺序排列.
例如:
updateInventory() 应该返回一个数组.
updateInventory(
[[21, “Bowling Ball”], [2, “Dirty Sock”], [1, “Hair Pin”], [5, “Microphone”]],
[[2, “Hair Pin”], [3, “Half-Eaten Apple”], [67, “Bowling Ball”], [7, “Toothpaste”]]
).length
应该返回一个长度为6的数组.
updateInventory(
[[21, “Bowling Ball”], [2, “Dirty Sock”], [1, “Hair Pin”], [5, “Microphone”]],
[[2, “Hair Pin”], [3, “Half-Eaten Apple”], [67, “Bowling Ball”], [7, “Toothpaste”]]
)
应该返回 [[88, “Bowling Ball”], [2, “Dirty Sock”], [3, “Hair Pin”], [3, “Half-Eaten Apple”], [5, “Microphone”], [7, “Toothpaste”]].
updateInventory(
[[21, “Bowling Ball”], [2, “Dirty Sock”], [1, “Hair Pin”], [5, “Microphone”]],
[]
)
应该返回 [[21, “Bowling Ball”], [2, “Dirty Sock”], [1, “Hair Pin”], [5, “Microphone”]].
updateInventory(
[],
[[2, “Hair Pin”], [3, “Half-Eaten Apple”], [67, “Bowling Ball”], [7, “Toothpaste”]]
)
应该返回 [[67, “Bowling Ball”], [2, “Hair Pin”], [3, “Half-Eaten Apple”], [7, “Toothpaste”]].
updateInventory(
[[0, “Bowling Ball”], [0, “Dirty Sock”], [0, “Hair Pin”], [0, “Microphone”]],
[[1, “Hair Pin”], [1, “Half-Eaten Apple”], [1, “Bowling Ball”], [1, “Toothpaste”]]
)
应该返回 [[1, “Bowling Ball”], [0, “Dirty Sock”], [1, “Hair Pin”], [1, “Half-Eaten Apple”], [0, “Microphone”], [1, “Toothpaste”]].
答案:
方法 | 描述 |
---|---|
for…of | 创建一个循环来迭代可迭代的对象。 |
let | 声明的变量只在 let 命令所在的代码块内有效。 |
continue | 用于跳过循环中的一个迭代,并继续执行循环中的下一个迭代。 |
push() | 数组的末尾添加一个或多个元素,并返回新的长度。 |
concat() | 用于连接两个或多个数组,返回被连接数组的一个副本。 |
sort() | 对数组的元素进行排序。 |
charCodeAt() | 返回指定位置的字符的 Unicode 编码。 |
do/while | 循环至少执行一次,即便条件为false,因为代码块是在条件语句判断前执行 |
do{
char_a=a[1].charCodeAt(index);
char_b=b[1].charCodeAt(index);
index++;
while( char_a==char_b )
说明:当 index 大于字符串长度时,返回 NaN 如果 a 和 b 都是 NaN,则结束循环。index++ 就是防止死循环。
字符串中第一个字符的下标是 0。如果 index 是负数,或大于等于字符串的长度,则 charCodeAt() 返回 NaN。
在JavaScript中NaN为什么不等于NaN
function updateInventory(arr1, arr2) {
// All inventory must be accounted for or you're fired!
var arr=[]; //没有的新商品
outer:for(let x of arr2){ //更新数组
for(let y of arr1){
if(x[1]==y[1]){
y[0]+=x[0];
continue outer;
}
}
arr.push(x); //arr2独有的放进arr
}
return arr.concat(arr1).sort((a,b)=>{ //排序
var index=0;
var char_a,char_b;
do{
char_a=a[1].charCodeAt(index);
char_b=b[1].charCodeAt(index);
index++;
}while( char_a==char_b );
return char_a-char_b;
});
}
// Example inventory lists
var curInv = [
[21, "Bowling Ball"],
[2, "Dirty Sock"],
[1, "Hair Pin"],
[5, "Microphone"]
];
var newInv = [
[2, "Hair Pin"],
[3, "Half-Eaten Apple"],
[67, "Bowling Ball"],
[7, "Toothpaste"]
];
updateInventory(curInv, newInv);
运行结果:
[[88,“Bowling Ball”],
[2,“Dirty Sock”],
[3,“Hair Pin”],
[3,“Half-Eaten Apple”],
[5,“Microphone”],
[7,“Toothpaste”]]
在线测试: