Leetcode 1475. Final Prices With a Special Discount in a Shop

Posted 2021-07-04 SnailTyan

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

• Version 1

class Solution:
    def finalPrices(self, prices: List[int]) -> List[int]:
        n = len(prices)
        for i in range(n-1):
            for j in range(i+1, n):
                if prices[i] >= prices[j]:
                    prices[i] = prices[i] - prices[j]
                    break
        return prices

Reference

1. https://leetcode.com/problems/final-prices-with-a-special-discount-in-a-shop/