题目:
给你一个数组 prices
,其中 prices[i]
是商店里第 i
件商品的价格。
商店里正在进行促销活动,如果你要买第 i
件商品,那么你可以得到与 prices[j]
相等的折扣,其中 j
是满足 j > i
且 prices[j] <= prices[i]
的 最小下标 ,如果没有满足条件的 j
,你将没有任何折扣。
请你返回一个数组,数组中第 i
个元素是折扣后你购买商品 i
最终需要支付的价格。
思路:
对于第 iii 件商品的价格为 prices[i],我们需要查找到相应可能的折扣。按照题目要求,我们从第 i+1 件商品开始依次向后遍历,直到找到第一个满足 prices[j]≤prices[i] 的下标 j 即可求出该物品的最终折扣价格。我们按照题目要求依次遍历即可。