提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
给你一个整数数组 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;
}