[Python]1475. 商品折扣后的最终价格

给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。

商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。

请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。

---

解题思路：

遍历列表中的每一个元素i，此时prices[i]为原价。再遍历i之后的元素，即i+1，此时便满足j > i 的要求。最后只要满足prices[j] <= prices[i] 便跳出循环，计算最后的价格。

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

---

enumerate()：

用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。详细用法可见：Python--enumerate()函数 - 知乎

for index, p in enumerate(...):