2303. Calculate the total taxable amount

2303. Calculate the total taxable amount

Thought：

Sit a long time，It feels rare“Simple”。Not to do，The solution of the question。There are many judgments，So I wrote a lot of judgments，The more you write, the more you feel wrong。

Let’s take a look at the official solution

Code：

错误Code

from typing import List

class Solution:
    def calculateTax(self, brackets: List[List[int]], income: int) -> float:
        if income == 0:
            return 0
        tax: float = 0
        index: int = 1
        if income < brackets[0][0]:
            return income * brackets[0][1] / 100
        else:
            tax += brackets[0][0] * brackets[0][1] / 100
        while index < len(brackets):
            # Judging whether it is the last one
            if index == len(brackets) - 1:
                # ComparebracketsThe last one is still big
                if income - brackets[index][0] < 0:
                    tax += (income - brackets[index - 1][0]) * brackets[index][1] / 100
                    return tax
            if income >= brackets[index][0]:
                tax += (brackets[index][0]- brackets[index-1][0]) * brackets[index][1] / 100
            if income < brackets[index-1][0]:
                break
            index += 1
        return tax

print(Solution.calculateTax(Solution(), brackets = [[1,0],[4,25],[5,50]], income = 2))

Let’s take a look at the official solution

class Solution:
    def calculateTax(self, brackets: List[List[int]], income: int) -> float:
        totalTax = lower = 0
        for upper, percent in brackets:
            tax = (min(income, upper) - lower) * percent
            totalTax += tax
            if income <= upper:
                break
            lower = upper
        return totalTax / 100

@ylb

class Solution:
    def calculateTax(self, brackets: List[List[int]], income: int) -> float:
        ans = prev = 0
        for upper, percent in brackets:
            ans += max(0, min(income, upper) - prev) * percent
            prev = upper
        return ans / 100