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

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


前言

给你一个整数数组 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;
    }

  • 10
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值