[leetcode]5420. 商品折扣后的最终价格 原创

算法标签

题目来源 leetcode

题目简介

思路

单纯是想写一下摸鱼这么久以来第一个从想到写两分钟的题目

我们购买当前商品
买第i个商品，我们可能获得减少j元的折扣
满足以下两个要求

	1.j>i
	2.price[j]<=price[i]

因为返回最小下标

那么只要一旦两个要求成立我就不考虑，直接退出当前数字的判断，进行下一个判断即可

AC代码

class Solution {
public:
    vector<int> finalPrices(vector<int>& prices) {
        for(int i=0;i<prices.size();i++)
                for(int j=i+1;j<prices.size();j++)
                    if(prices[j]<=prices[i]){prices[i]-=prices[j];break;}
        
        return prices;
    }
};