leetcode 1475. 商品折扣后的最终价格-耗时100

Problem: 1475. 商品折扣后的最终价格

耗时100%，双循环，按照题意找到更小的数字，放入结果数组

Code

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