题目来源:
leetcode题目,网址:2303. 计算应缴税款总额 - 力扣(LeetCode)
解题思路:
按要求计算即可。注意最多产生 n+1 个不同区间内的税款即可。
解题代码:
class Solution {
public double calculateTax(int[][] brackets, int income) {
double tax=0;
int pre=0;
for(int i=0;i<brackets.length;i++){
if(income<=brackets[i][0]){
tax+=(income-pre)*brackets[i][1]*0.01;
break;
}else{
tax+=(brackets[i][0]-pre)*brackets[i][1]*0.01;
pre=brackets[i][0];
}
}
if(income>brackets[brackets.length-1][0]){
tax+=(income-pre)*brackets[brackets.length-1][1]*0.01;
}
return tax;
}
}
总结:
官方题解也是一样的思路。