携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第27天，点击查看活动详情 >>

打折购买糖果的最小开销

一家商店正在打折销售糖果。每购买 两个 糖果，商店会 免费 送一个糖果。

免费送的糖果唯一的限制是：它的价格需要小于等于购买的两个糖果价格的 较小值 。

比方说，总共有 4 个糖果，价格分别为 1 ，2 ，3 和 4 ，一位顾客买了价格为 2 和 3 的糖果，那么他可以免费获得价格为 1 的糖果，但不能获得价格为 4 的糖果。 给你一个下标从 0 开始的整数数组 cost ，其中 cost[i] 表示第 i 个糖果的价格，请你返回获得 所有 糖果的 最小 总开销。

示例1:

输入：cost = [1,2,3]
输出：5
解释：我们购买价格为 2 和 3 的糖果，然后免费获得价格为 1 的糖果。
总开销为 2 + 3 = 5 。这是开销最小的 唯一 方案。
注意，我们不能购买价格为 1 和 3 的糖果，并免费获得价格为 2 的糖果。
这是因为免费糖果的价格必须小于等于购买的 2 个糖果价格的较小值。

示例2:

输入：cost = [6,5,7,9,2,2]
输出：23
解释：最小总开销购买糖果方案为：
- 购买价格为 9 和 7 的糖果
- 免费获得价格为 6 的糖果
- 购买价格为 5 和 2 的糖果
- 免费获得价格为 2 的最后一个糖果
因此，最小总开销为 9 + 7 + 5 + 2 = 23 。

示例3:

输入： cost = [5,5]
输出： 10
解释： 由于只有 2 个糖果，我们需要将它们都购买，而且没有免费糖果。
所以总最小开销为 5 + 5 = 10 。

提示:

• 1 <= cost.length <= 100
• 1 <= cost[i] <= 100

解题思路:

先将cost按价格降序, 然后三个一组, 一二为购买, 第三个为赠送, 将每组的第一个和第二个价格累加即可

我的答案:

/**
 * @param {number[]} cost
 * @return {number}
 */
var minimumCost = function (cost) {
    let ret = 0
    // 将入参降序排序
    cost.sort((a,b) => b - a)
    // 按3个一组分组(一二为购买, 三为赠送)
    const group = Math.floor(cost.length / 3)
    for (let i = 0; i <= group; i++) {
        let [buy1 = 0, buy2 = 0] = cost.slice(3 * i, 3 * (i + 1))
        // 将一二价格和加到ret
        ret = ret + buy1 + buy2
    }
    return ret
};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )