将数组和减半的最少操作次数

/*
 * 题目思路：
 * 1. 使用流计算初始数组的总和。
 * 2. 用一个优先队列（最大堆）来存储所有数字，按从大到小排序。
 * 3. 每次从堆顶取出最大的数字，将其减半后再放回堆中，
 *    并更新当前数组和和减少的和，直到减少的和达到至少一半的初始和。
 * 4. 返回操作的次数。
 */
import java.util.PriorityQueue;
import java.util.stream.IntStream;

public class SolutionStream {
    public int minOperations(int[] nums) {
        double totalSum = IntStream.of(nums).asDoubleStream().sum();
        PriorityQueue<Double> maxHeap = new PriorityQueue<>((a, b) -> Double.compare(b, a));
        IntStream.of(nums).asDoubleStream().forEach(maxHeap::offer);
        double halfSum = totalSum / 2;
        double reducedSum = 0;
        int operations = 0;
        while (reducedSum < halfSum) {
            double maxVal = maxHeap.poll();
            double halfVal = maxVal / 2;
            reducedSum += halfVal;
            maxHeap.offer(halfVal);
            operations++;
        }
        return operations;
    }
}