拿出最少数目的魔法豆

/*
 * 思路：
 * 1. 首先对数组进行排序。
 * 2. 对于每个可能的剩余豆子数量（排序后数组的每个元素），计算将其他袋子中豆子数量减少到该数量需要移除的豆子数量。
 * 3. 取最小的移除豆子数量作为结果。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int minBeansToRemove(int[] beans) {
        // 对数组进行排序
        Arrays.sort(beans);
        int total = Arrays.stream(beans).sum();
        int n = beans.length;
        
        // 使用流计算最小的移除豆子数量
        return IntStream.range(0, n)
                .map(i -> total - beans[i] * (n - i))
                .min()
                .orElse(total);
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] beans = {4, 1, 6, 5};
        System.out.println(solution.minBeansToRemove(beans)); // 输出: 4
    }
}