[E遍历] lc2706. 购买两块巧克力(数组遍历+最大最小值维护)

1. 题目来源

链接：2706. 购买两块巧克力

2. 题目解析

没有什么难度的题目哈，读完就会发现，只需要关注数组中的 最小值、次小值 即可。

• 方法1：排序，取前两位元素
• 方法2：一次遍历，遍历过程中维护最小值、次小值

针对方法2，在其他题型中也会遇到，写熟练即可。

---

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$

---

class Solution {
public:
    int buyChoco(vector<int>& prices, int money) {
        int a = 1e9, b = 1e9;
        for (auto &x : prices) {
            if (a > x)  b = a, a = x;
            else if (b > x) b = x;
        }

        return money - a - b >= 0 ? money - a - b : money;
    }
};