题目描述
一开始,你的银行账户里有 100
块钱。
给你一个整数 purchaseAmount
,它表示你在一次购买中愿意支出的金额。
在一个商店里,你进行一次购买,实际支出的金额会向 最近 的 10
的 倍数 取整。换句话说,你实际会支付一个 非负 金额 roundedAmount
,满足 roundedAmount
是 10
的倍数且 abs(roundedAmount - purchaseAmount)
的值 最小。
如果存在多于一个最接近的 10
的倍数,较大的倍数 是你的实际支出金额。
请你返回一个整数,表示你在愿意支出金额为 purchaseAmount
块钱的前提下,购买之后剩下的余额。
注意:0
也是 10
的倍数。
样例
输入:purchaseAmount = 9
输出:90
解释:这个例子中,最接近 9 的 10 的倍数是 10。所以你的账户余额为 100 - 10 = 90。
输入:purchaseAmount = 15
输出:80
解释:这个例子中,有 2 个最接近 15 的 10 的倍数:10 和 20,较大的数 20 是你的实际开销。
所以你的账户余额为 100 - 20 = 80。
限制
0 <= purchaseAmount <= 100
算法
(数学) $O(1)$
- 如果 $purchaseAmount$ 模 $10$ 后的余数小于 $5$,则说明余数部分是没有支出的,答案为 $100 - purchaseAmount + purchaseAmount \text{ MOD } 10$。
- 否则,需要额外支出 $10 - purchaseAmount \text{ MOD } 10$,答案为 $90 - purchaseAmount + purchaseAmount \text{ MOD } 10$。
时间复杂度
- 常数次计算,时间复杂度为 $O(1)$。
空间复杂度
- 仅需要常数的额外空间。
C++ 代码
class Solution {
public:
int accountBalanceAfterPurchase(int purchaseAmount) {
if (purchaseAmount % 10 < 5)
return 100 - purchaseAmount + purchaseAmount % 10;
return 90 - purchaseAmount + purchaseAmount % 10;
}
};