Question

2806. 取整购买后的账户余额

English Version

题目描述

一开始，你的银行账户里有 100 块钱。

给你一个整数purchaseAmount ，它表示你在一次购买中愿意支出的金额。

在一个商店里，你进行一次购买，实际支出的金额会向 最近 的 10 的 倍数 取整。换句话说，你实际会支付一个 非负 金额 roundedAmount ，满足 roundedAmount 是 10 的倍数且 abs(roundedAmount - purchaseAmount) 的值 最小 。

如果存在多于一个最接近的 10 的倍数，较大的倍数 是你的实际支出金额。

请你返回一个整数，表示你在愿意支出金额为_ _purchaseAmount_ _块钱的前提下，购买之后剩下的余额。

注意： 0 也是 10 的倍数。

 

示例 1：

输入：purchaseAmount = 9
输出：90
解释：这个例子中，最接近 9 的 10 的倍数是 10 。所以你的账户余额为 100 - 10 = 90 。

示例 2：

输入：purchaseAmount = 15
输出：80
解释：这个例子中，有 2 个最接近 15 的 10 的倍数：10 和 20，较大的数 20 是你的实际开销。
所以你的账户余额为 100 - 20 = 80 。

 

提示：

• 0 <= purchaseAmount <= 100

解法

方法一：枚举 + 模拟

我们在 $[0, 100]$ 的范围内枚举所有的 $10$ 的倍数，然后找到与 purchaseAmount 最接近的那个数，记为 $x$，那么答案就是 $100 - x$。

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

class Solution:
  def accountBalanceAfterPurchase(self, purchaseAmount: int) -> int:
    diff, x = 100, 0
    for y in range(100, -1, -10):
      if (t := abs(y - purchaseAmount)) < diff:
        diff = t
        x = y
    return 100 - x

class Solution {
  public int accountBalanceAfterPurchase(int purchaseAmount) {
    int diff = 100, x = 0;
    for (int y = 100; y >= 0; y -= 10) {
      int t = Math.abs(y - purchaseAmount);
      if (t < diff) {
        diff = t;
        x = y;
      }
    }
    return 100 - x;
  }
}

class Solution {
public:
  int accountBalanceAfterPurchase(int purchaseAmount) {
    int diff = 100, x = 0;
    for (int y = 100; y >= 0; y -= 10) {
      int t = abs(y - purchaseAmount);
      if (t < diff) {
        diff = t;
        x = y;
      }
    }
    return 100 - x;
  }
};

func accountBalanceAfterPurchase(purchaseAmount int) int {
  diff, x := 100, 0
  for y := 100; y >= 0; y -= 10 {
    t := abs(y - purchaseAmount)
    if t < diff {
      diff = t
      x = y
    }
  }
  return 100 - x
}

func abs(x int) int {
  if x < 0 {
    return -x
  }
  return x
}

function accountBalanceAfterPurchase(purchaseAmount: number): number {
  let [diff, x] = [100, 0];
  for (let y = 100; y >= 0; y -= 10) {
    const t = Math.abs(y - purchaseAmount);
    if (t < diff) {
      diff = t;
      x = y;
    }
  }
  return 100 - x;
}