原题链接:
https://leetcode.cn/problems/calculate-amount-paid-in-taxes/
解题思路:
- 该题的目标是把收入分层几个区间,每个区间内部的金额单独计算纳税额
- 以
[[3,50],[7,10],[12,25]]
为例,该题要计算的分别是:[0, 3]
区间,税率为0.5的纳税额,为3 * 0.5 = 1.5
[3, 7]
区间,税率为0.1的纳税额,为4 * 0.1 = 0.4
[7, 12]
区间,税率为0.25的纳税额,但收入只有10元,因此只有3元钱要纳税,为3 * 0.25 = 0.75
- 纳税总额为以上3部分之和,
1.5 + 0.4 + 0.75 = 2.65
/*** @param {number[][]} brackets* @param {number} income* @return {number}*/
var calculateTax = function(brackets, income) {let tax = 0 // 总纳税金额的100倍for (let i = 0; i < brackets.length; i++) {const [upper, percent] = brackets[i]// 计算纳税金额的下限,如果是第一个,下限为0const lower = brackets[i - 1]?.[0] ?? 0// 计算要交税的金额,为当前要纳税区间的金额,乘以纳税比例// percent要除以100才是真实纳税比例,可以放到最后一次计算tax += (Math.min(upper, income) - lower) * percent// 如果上线已经超过收入,之后就没有收入可以计税,退出循环if (upper > income) {break}}// 返回纳税金额return tax / 100
};