zoukankan      html  css  js  c++  java
  • Inventory Update-freecodecamp算法题目

    Inventory Update


    1.要求

    • 依照一个存着新进货物的二维数组,更新存着现有库存(在 arr1 中)的二维数组.
    • 如果货物已存在则更新数量 . 如果没有对应货物则把其加入到数组中,更新最新的数量. 返回当前的库存数组,且按货物名称的字母顺序排列.

    2.思路

    • 设置两层循环,一层在arr2循环,二层在arr1循环,一层里设置标记变量mark。
    • 在二次循环里判断货物是否存在,是则更新数量,mark变为false。一层循环末尾判断mark,true则把对应货物加入到数组中
    • 在两层for循环中对当前的库存数组按货物名称的字母顺序排列.

    3.代码

    function updateInventory(arr1, arr2) {
        // 请保证你的代码考虑到所有情况
      for(var i=0;i<arr2.length;i++){//更新
        var mark =true;
        for(var j=0;j<arr1.length;j++){
          if(arr2[i][1]===arr1[j][1]){
            arr1[j][0] +=arr2[i][0];
            mark=false;
          }
        }
        if(mark){
          arr1.push(arr2[i]);
        }
      }
      
      for(var k=0;k<arr1.length;k++){//排序
        for(var l=k+1;l<arr1.length;l++){
          if(arr1[k][1]>arr1[l][1]){
            var temp=arr1[k];
            arr1[k]=arr1[l];
            arr1[l]=temp;
          }
        }
      }
        return arr1;
    }
    
    // 仓库库存示例
    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);
    
    

    4.相关链接

  • 相关阅读:
    Symfony框架实战学习
    学习Symfony之环境的搭建
    js的学习 (数组)
    js的学习 (对象)
    js的学习 (语句)
    Django 应用开发(3)
    Django 应用开发(2)
    Django 学习搭建博客
    2-4.通用选择器
    2-3.class选择器
  • 原文地址:https://www.cnblogs.com/ahswch/p/9306092.html
Copyright © 2011-2022 走看看