FCC高级编程之Inventory Update

Inventory Update

Compare and update the inventory stored in a 2D array against a second 2D array of a fresh delivery. Update the current existing inventory item quantities (in arr1). If an item cannot be found, add the new item and quantity into the inventory array. The returned inventory array should be in alphabetical order by item.

这次是对2维数组的操作。更新第一个数组,如果值不存在则添加,最后按照字母表顺序排列。

下面是给出的两个数组,curInv是第一个参数数组,newInv是第二个。

let curInv = [
    [21, "Bowling Ball"],
    [2, "Dirty Sock"],
    [1, "Hair Pin"],
    [5, "Microphone"]
];

let newInv = [
    [2, "Hair Pin"],
    [3, "Half-Eaten Apple"],
    [67, "Bowling Ball"],
    [7, "Toothpaste"]
];

可以看出,数组每一项元素都有两个子元素,一个是数字子元素,另一个是字符串子元素。当字符串子元素存在时,更新数字子元素,其值为原先两个数字子元素的和。

数组中既有数字,又有字符串,而且两个数组的字符串子元素顺序并不一致,直接采用数组遍历会很麻烦,因而这里采用将数组转换成对象来进行遍历操作。

function updateInventory(arr1, arr2) {
  let obj = {};

  for (let i in arr1) {
    obj[arr1[i][1]] = arr1[i][0];
  }

  for (let i in arr2) {
    obj.hasOwnProperty(arr2[i][1]) ? obj[arr2[i][1]] += arr2[i][0] : obj[arr2[i][1]] = arr2[i][0];
  }
}

上述操作后,得到的对象已经基本更新完了,但输出要求是数组,且要按照字母表顺序排列。那么采用push()方法将对象变为数组,采用sort()方法排序。

function updateInventory(arr1, arr2) {
  let obj = {};
  let arr = [];

  for (let i in arr1) {
    obj[arr1[i][1]] = arr1[i][0];
  }
  for (let i in arr2) {
    obj.hasOwnProperty(arr2[i][1]) ? obj[arr2[i][1]] += arr2[i][0] : obj[arr2[i][1]] = arr2[i][0];
  }

  for (let i in obj) {
    arr.push([obj[i], i]);
  }

  return arr.sort((val1, val2) => {
    return val1[1].charCodeAt(0) - val2[1].charCodeAt(0);
  });
}

运行一下,得到的结果如下图所示。

Inventory Update测试结果图.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,771评论 0 33
  • 这次生日,虽说不是我的生日,能让我感到非常烦。那天是孙烁宜的生日。 终于放学了,我迫不及待地想去她家给她过生日了。...
    懒猫鳶阅读 370评论 0 0
  • "It just works"这句话第一次是从哪里乔帮主那里听到的,说的是自己家产品不需要用户额外操心别的,只要使...
    鸭梨是多de阅读 935评论 1 1