1. 题目来源
2. 题目解析
没有什么难度的题目哈,读完就会发现,只需要关注数组中的 最小值、次小值 即可。
- 方法1:排序,取前两位元素
- 方法2:一次遍历,遍历过程中维护最小值、次小值
针对方法2,在其他题型中也会遇到,写熟练即可。
- 时间复杂度: O ( n ) O(n) O(n)
- 空间复杂度: O ( 1 ) O(1) 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;
}
};