1029. 两地调度

公司计划面试 2n 人。给你一个数组 costs ，其中 costs[i] = [aCosti, bCosti] 。第 i 人飞往 a 市的费用为 aCosti ，飞往 b 市的费用为 bCosti 。

返回将每个人都飞到 a 、b 中某座城市的最低费用，要求每个城市都有 n 人抵达。

输入：costs = [[10,20],[30,200],[400,50],[30,20]] 输出：110 解释： 第一个人去 a 市，费用为 10。 第二个人去 a 市，费用为 30。 第三个人去 b 市，费用为 50。 第四个人去 b 市，费用为 20。

最低总费用为 10 + 30 + 50 + 20 = 110，每个城市都有一半的人在面试。

* @param {number[][]} costs
* @return {number}
 */
var twoCitySchedCost = function(costs) {
    //1. 计算费用
    const sumB = costs.reduce((acc, cur) => acc+ cur[1], 0);
    const diff = costs.map(cost => cost[0] - cost[1])
    diff.sort((a,b) => a -b)
    diff.length = diffs.length / 2;
    const sumA = diffs.reduce((acc, cur) => acc + cur, 0)
    return sumB + sumA
};

// 为啥感觉就是求最小的值
先所有2n人飞b，总费用为sum；
改变其中n人的行程，那么就需要付出aCost-bCost的代价；
而最终希望的结果是sum尽可能地小，故只要aCost-bCost尽可能小即可；
对aCost-bCost进行排序，选择最小的前n个aCost-bCost，将这n个aCost-bCost加到sum即可。
/**

const array1 = [1, 2, 3, 4];

// 0 + 1 + 2 + 3 + 4
const initialValue = 0;
const sumWithInitial = array1.reduce(
  (previousValue, currentValue) => previousValue + currentValue,
  initialValue
);

console.log(sumWithInitial);
// expected output: 10

reduce() 方法对数组中的每个元素按序执行一个由您提供的 reducer 函数，每一次运行 reducer 会将先前元素的计算结果作为参数传入，最后将其结果汇总为单个返回值。

第一次执行回调函数时，不存在“上一次的计算结果”。如果需要回调函数从数组索引为 0 的元素开始执行，则需要传递初始值。否则，数组索引为 0 的元素将被作为初始值 initialValue，迭代器将从第二个元素开始执行（索引为 1 而不是 0）。

说人话就是 看有没有传初始值 没有的话 将会选择数组索引为0 的元素将作为初始值，迭代器将从第二个元素开始执行（索引为1而不是0）