【LeetCode】计算应缴税款总额 Java 题解

2022 年 6 月 14 日
本文字数：1033 字
阅读完需：约 3 分钟

题目描述

给你一个下标从 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 。
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/calculate-amount-paid-in-taxes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

今天的算法题目是计算应缴税款总额,这个题目很好，接近我们的日常生活。纳税是我们每个人应尽的义务。我我们目前的纳税是阶梯分段纳税的。
按照题目的描述，每个数组，0 元素表述梯度，1 元素表示税率。每个阶段，最多按照 0 元素的元素来缴税，可以小于 0 元素的。实现代码如下，供参考。

通过代码

class Solution {  public double calculateTax(int[][] brackets, int income) {    int ans = 0;    int prev = 0;    for (int[] bracket : brackets) {      if (income < bracket[0]) {        ans += (income - prev) * bracket[1];        break;      }      ans += (Math.min(bracket[0], income) - prev) * bracket[1];      prev = bracket[0];    }    return (double) ans/100;  }}