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

题目：

给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。

商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。

请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。

输入：prices = [8,4,6,2,3]
输出：[4,2,4,2,3]

解题思想：对于这样一个数组，嵌套两次循环遍历，找出离当前位置最近的并且小于自己的值的值，两者相减放入当前数组中的位置

  public int[] finalPrices(int[] prices) {
             for(int i=0;i<prices.length;i++){//i为主串
            for(int j=1;i+j<prices.length;j++){//j为往后多少个数位
                if(prices[i]>=prices[i+j]){ //找到了满足的了
                   prices[i]=prices[i]-prices[i+j];//折扣
                    //循环中断 不许要继续进行
                    break;
                }
            }

        }
        return prices;
}

链接：https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop