Inventory Update(FCC高级算法)

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

 

代码如下:

function updateInventory(arr1, arr2) {
    // 请保证你的代码考虑到所有情况
    // 将相等的数量相加   并删除新库中老库已有的值
    arr1 = arr1.map(function(item , index , array){
        for (var i = 0; i < arr2.length; i++) {
            if(arr2[i][1] == item[1]){
                item[0] += arr2[i][0];
                arr2.splice(i,1);
            }
        }
        return item;
    });
    //   新库中留下的就是老库中没有的值      合并至新库中
    arr1 = arr1.concat(arr2);         
    //   取所有名字的第一个字母转换成数字
    for (var i = 0; i < arr1.length; i++) {
        arr1[i][2] = arr1[i][1].charCodeAt(0);
    }
    //  用数字升序排序
    arr1 = arr1.sort(function(a,b){
        return a[2]-b[2];
    });
    //删除掉多余的存第一个字母的数组
    for (var i = 0; i < arr1.length; i++) {
       arr1[i].splice(2, 1);
    }
    return arr1;
}

 

posted on 2018-01-11 11:45  辣条菌的思维屋i  阅读(204)  评论(0编辑  收藏  举报