网站设计制作要交印花税,数码网站建设图片,国外做仿牌网站,wordpress问答插件美化2024-1-18 文章目录 [2171. 拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路#xff1a; 2171. 拿出最少数目的魔法豆 思路#xff1a;
对输入的数组进行排序#xff0c;使得数组中的元素按照升序排列。初始化一个变量s…2024-1-18 文章目录 [2171. 拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路 2171. 拿出最少数目的魔法豆 思路
对输入的数组进行排序使得数组中的元素按照升序排列。初始化一个变量s用于存储数组中所有元素的和并遍历数组将每个元素加到s中计算数组中所有元素的和。初始化一个变量ans用于存储最终结果默认值为s。遍历数组中的每个元素计算移除该元素后剩余元素的和即将数组总和减去该元素乘以剩余元素数量并将其与之前的最小值进行比较取较小值更新ans。返回最小移除次数即最小的和值。
public long minimumRemoval(int[] beans) {Arrays.sort(beans); // 对输入数组进行排序使得数组中的元素按照升序排列long s 0; // 初始化一个变量s用于存储数组中所有元素的和for (int x : beans) {s x; // 遍历数组将每个元素加到s中计算数组中所有元素的和}long ans s; // 初始化一个变量ans用于存储最终结果默认值为sint n beans.length; // 获取数组的长度for (int i 0; i n; i) { // 遍历数组中的每个元素ans Math.min(ans, s - (long) beans[i] * (n - i)); // 更新ans将当前元素与剩余元素的和相减并与ans比较取较小值}return ans; // 返回最小移除次数
}
点击移步博客主页欢迎光临~
