这题没啥难度,只要读懂题,其实就很简单
package com.算法专练.力扣.商品折扣后的最终价格;
/**
* @author xnl
* @Description:
* @date: 2022/9/1 22:07
*/
public class Solution {
public static void main(String[] args) {
Solution solution = new Solution();
}
public int[] finalPrices(int[] prices) {
int n = prices.length;
for (int i = 0; i < n ; i++){
// 当前下标对应 的值
int cur = prices[i];
for (int j = i + 1; j < n; j++){
if (prices[j] <= cur){
cur -= prices[j];
break;
}
}
prices[i] = cur;
}
return prices;
}
}