每日一算法(购买两块巧克力)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

给你一个整数数组 prices ，它表示一个商店里若干巧克力的价格。同时给你一个整数 money ，表示你一开始拥有的钱数。

你必须购买 恰好 两块巧克力，而且剩余的钱数必须是 非负数 。同时你想最小化购买两块巧克力的总花费。

请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回 money 。注意剩余钱数必须是非负数。

• 示例 1：
  • 输入：prices = [1,2,2], money = 3
  • 输出：0
  • 解释：分别购买价格为 1 和 2 的巧克力。你剩下 3 - 3 = 0 块钱。所以我们返回 0 。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、排序解法

• 实现思路，就是将数组正序排列 然后取到前两个值进行相加 然后做对比

  /**
     * @param prices 糖果数组
     * @param money  价钱
     * @return 返回
     */
    public static int buyChocoSort(int[] prices, int money) {
        //数组排序
        Arrays.sort(prices);
        //计算两个糖果的价格
        int sum = prices[0] + prices[1];
        return sum > money ? money : money - sum;
    }

二、循环处理

• 思路：找到数组中的最小和次小价格，然后通过减去这两个价格从而计算出可以购买的最大数量。如果计算得到的数量小于0，则说明预算不足以购买任何巧克力，返回原始的预算，保证预算充足的前提下，尽可能多地购买巧克力

  /**
     * @param prices 糖果数组
     * @param money 价钱
     * @return 返回价钱
     */
    public static int buyChoco(int[] prices, int money) {
        // 初始化最小价格min和次小价格secondMin为一个不可能的极大值101
        int minPrice = 101, secondMinPrice = 101;
        for (int price : prices) {
            if (price <= minPrice) {
                // 如果出现小于等于最小价格的值 // 当前的最小价格就被顺延成第二小价格，同时更新最小价格
                secondMinPrice = minPrice;
                minPrice = price;
            } else if (price < secondMinPrice) {
                // 如果出现一个大于最小价格小于次小价格的值，那就更新次小价格
                secondMinPrice = price;
            }
        }
        //计算价钱
        int i = money - minPrice - secondMinPrice;
        return i < 0 ? money : i;
    }