子序列宽度之和

/*
 * 思路：
 * 1. 首先对数组进行排序。
 * 2. 计算每个元素作为最大值和最小值的贡献。
 * 3. 使用快速幂计算2的幂次。
 * 4. 计算所有子序列的宽度和。
 * 5. 最后对结果取模10^9 + 7。
 * 6. 使用Java Stream简化计算过程。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class SolutionStream {
    public int sumSubseqWidths(int[] nums) {
        Arrays.sort(nums);
        long MOD = 1000000007;
        int n = nums.length;
        long[] pow2 = new long[n];
        pow2[0] = 1;
        for (int i = 1; i < n; i++) {
            pow2[i] = (pow2[i - 1] * 2) % MOD;
        }
        long result = IntStream.range(0, n).mapToLong(i -> (pow2[i] - pow2[n - 1 - i]) * nums[i] % MOD).sum() % MOD;
        return (int) result;
    }
}