大餐计数

/*
 * 题目思路：
 * 使用Java Stream和Collectors可以简洁地表达上面的算法。
 * 主要思路与上面相同，依然是使用HashMap来记录出现过的美味程度的次数。
 * 通过Stream的forEach遍历数组，并对每个元素计算其可能的美味程度之和，
 * 并检查这些和是否在哈希表中。
 * 最终结果依然需要对10^9+7取模。
 */
import java.util.HashMap;
import java.util.stream.IntStream;

public class Solution {
    public int countPairs(int[] deliciousness) {
        int MOD = 1000000007;
        HashMap<Integer, Integer> map = new HashMap<>();
        final int[] count = {0};

        IntStream.of(deliciousness).forEach(val -> {
            IntStream.rangeClosed(0, 21).forEach(i -> {
                int powerOfTwo = 1 << i;
                int complement = powerOfTwo - val;
                count[0] = (count[0] + map.getOrDefault(complement, 0)) % MOD;
            });
            map.put(val, map.getOrDefault(val, 0) + 1);
        });

        return count[0];
    }
}