leetcode 算法题1029 (简单272) 两地调度

leetcode 算法题1029 (简单272) 两地调度

• 题目介绍

公司计划面试 2N 人。
第 i 人飞往 A 市的费用为 costs[i][0]，
飞往 B 市的费用为 costs[i][1]。
返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。

• 示例

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

• 提示

1. 1 <= costs.length <= 100
2. costs.length 为偶数
3. 1 <= costs[i][0], costs[i][1] <= 1000

• 解法一

/**
 * @param {number[][]} costs
 * @return {number}
 */
var twoCitySchedCost = function(costs) {
    let i = sum = 0;
    while(i < costs.length) {
      sum += costs[i][0];
      costs[i] = costs[i][1] - costs[i++][0];
    }
    costs.sort((n1, n2) => n1 - n2);
    i = 0;
    while(i < costs.length / 2) {
      sum += costs[i++];
    }
    return sum;
};

执行用时 : 68 ms, 在所有 JavaScript 提交中击败了94.44%的用户

内存消耗 : 34.9 MB, 在所有 JavaScript 提交中击败了100.00%的用户