携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第4天，点击查看活动详情
一、题目描述
给你一个下标从 0 开始的二维整数数组 brackets ，其中 brackets[i] = [upperi, percenti] ，表示第 i 个税级的上限是 upperi ，征收的税率为 percenti 。税级按上限 从低到高排序（在满足 0 < i < brackets.length 的前提下，upperi-1 < upperi）。
税款计算方式如下：
- 不超过
upper0的收入按税率percent0缴纳 - 接着
upper1 - upper0的部分按税率percent1缴纳 - 然后
upper2 - upper1的部分按税率percent2缴纳 - 以此类推
给你一个整数 income 表示你的总收入。返回你需要缴纳的税款总额。与标准答案误差不超 10-5 的结果将被视作正确答案。
示例 1：
输入： brackets = [[3,50],[7,10],[12,25]], income = 10
输出： 2.65000
解释：
前 $3 的税率为 50% 。需要支付税款 $3 * 50% = $1.50 。
接下来 $7 - $3 = $4 的税率为 10% 。需要支付税款 $4 * 10% = $0.40 。
最后 $10 - $7 = $3 的税率为 25% 。需要支付税款 $3 * 25% = $0.75 。
需要支付的税款总计 $1.50 + $0.40 + $0.75 = $2.65 。
示例 2：
输入： brackets = [[1,0],[4,25],[5,50]], income = 2
输出： 0.25000
解释：
前 $1 的税率为 0% 。需要支付税款 $1 * 0% = $0 。
剩下 $1 的税率为 25% 。需要支付税款 $1 * 25% = $0.25 。
需要支付的税款总计 $0 + $0.25 = $0.25 。
示例 3：
输入： brackets = [[2,50]], income = 0
输出： 0.00000
解释：
没有收入，无需纳税，需要支付的税款总计 $0 。
提示：
1 <= brackets.length <= 1001 <= upperi <= 10000 <= percenti <= 1000 <= income <= 1000upperi按递增顺序排列upperi中的所有值 互不相同- 最后一个税级的上限大于等于
income
二、思路分析
题目要求返回需要缴纳的税款总额。
计算方式为：
- 在每个
brackets[i][0] < income的情况下，累计当前元素的税款（设为 x ），x = (brackets[i][0] - brackets[i-1][0]) * 当前税率； - 若
brackets[i][0] > income，则x = (income - brackets[i-1][0]) * 当前税率； - 若
i === 0，则直接x = brackets[i][0] * 当前税率。
解题过程中：
- 为了方便获取上一个元素的税级，先全局定义
remain，每次计算完税款后更新remain = brackets[i][0]； - 当
brackets[i][0] > income时，此时已经无需继续遍历了，这里也是全局定义isBreak，达到条件后赋值为true，也是在计算完税款后跳出循环。
三、AC 代码
/**
* @param {number[][]} brackets
* @param {number} income
* @return {number}
*/
var calculateTax = function(brackets, income) {
let res = 0;
let remain = 0;
let isBreak = false;
for (let arr of brackets) {
const [level, rate] = arr;
if (level <= income) {
remain = level - remain;
} else {
remain = income - remain;
isBreak = true;
}
res += remain * rate / 100;
remain = level;
if (isBreak === true) {
break;
}
}
return res;
};
