汉明距离总和

/*
 * 思路：
 * 使用Java Stream API进行同样的操作，遍历每个二进制位，计算每个位上0和1的数量。
 * 通过Stream的map和reduce方法实现位上的0和1的计数和累加。
 */
import java.util.stream.IntStream;
 
public class Solution {
    public int totalHammingDistance(int[] nums) {
        return IntStream.range(0, 32) // 对每个二进制位进行遍历
            .map(i -> {
                int bitCount = (int) IntStream.of(nums)
                    .filter(num -> ((num >> i) & 1) == 1)
                    .count(); // 计算第i位为1的数量
                return bitCount * (nums.length - bitCount); // 计算该位的贡献
            })
            .sum(); // 总和
    }
}