力扣每日一题(十九——上品折扣后的最终价格）

仅以此纪录每日LeetCode所刷题目

题目描述：

示例：

思路：

这道题我首先想到的是使用两层循环或者是双指针，对数组进行遍历。这道题我们在计算折扣时只需要满足最小下标，这也方便了我们结束循环，在循环的时候如果找到了合适的折扣，即可break循环，去寻找下一件商品的折扣价即可。

代码：

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