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

🔗 leetcode.com/problems/fi…

题目

• 给一个数组，表示每件商品的价格
• 当买第 i 个商品的时候，可以获得额外的折扣，折扣是 index 大于 i，价格小于等于 price[i] 的第一个商品的价格
• 返回每个商品的最终支付价格

思路

• 数据量很小，非常简单的模拟即可

代码

class Solution {
public:
    vector<int> finalPrices(vector<int>& prices) {
        vector<int> ans;

        for (int i = 0; i < prices.size(); i++) {
            int p = prices[i];
            for (int j = i + 1; j < prices.size(); j++) {
                if (prices[j] <= prices[i]) {
                    p -= prices[j];
                    break;
                }
            }
            ans.push_back(p);
        }
        return ans;
        
    }
};