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

Problem: 1475. 商品折扣后的最终价格耗时100%双循环按照题意找到更小的数字放入结果数组Codeclass Solution { public: vectorint finalPrices(vectorint prices) { vectorint 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()!i1) ret.push_back(a); } return ret; } };