LeetCode:1475. Final Prices With a Special Discount in a Shop商品折扣后的最终价格(C语言)

一时失言乱红尘 2022-12-29 14:12 66阅读 0赞

**题目描述：**  
给你一个数组 prices ，其中 prices\[i\] 是商店里第 i 件商品的价格。

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

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

示例 1：

输入：prices = \[8,4,6,2,3\]  
输出：\[4,2,4,2,3\]  
解释：  
商品 0 的价格为 price\[0\]=8 ，你将得到 prices\[1\]=4 的折扣，所以最终价格为 8 - 4 = 4 。  
商品 1 的价格为 price\[1\]=4 ，你将得到 prices\[3\]=2 的折扣，所以最终价格为 4 - 2 = 2 。  
商品 2 的价格为 price\[2\]=6 ，你将得到 prices\[3\]=2 的折扣，所以最终价格为 6 - 2 = 4 。  
商品 3 和 4 都没有折扣。

示例 2：

输入：prices = \[1,2,3,4,5\]  
输出：\[1,2,3,4,5\]  
解释：在这个例子中，所有商品都没有折扣。

示例 3：

输入：prices = \[10,1,1,6\]  
输出：\[9,0,1,6\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/final-prices-with-a-special-discount-in-a-shop  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* finalPrices(int* prices, int pricesSize, int* returnSize){ 
        *returnSize = pricesSize;
        int i = 0;
        int j = 0;
        int temp = 0;
        int *res = (int*)malloc(sizeof(int) * pricesSize);
    
        for(i = 0; i < pricesSize;i++){ 
            res[i] = prices[i];
            for(j = i + 1;j <pricesSize;j++){ 
                temp = 0;
                if(prices[j] <= prices[i]){ 
                    temp = prices[i] - prices[j];
                    res[i] = temp;
                    break;
                }
            }
        }
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20201223091203614.png_pic_center]

[20201223091203614.png_pic_center]: /images/20221120/98d76f79f21c4e1b9e67d5118502b8e2.png