Sunday, March 5, 2023
n
is a length of a number arrayfunc totalHammingDistance(nums []int) int {
sum := 0
length := len(nums)
for i := 0; i < 32; i++ {
oneFrequency := 0
for i := range nums {
oneFrequency = oneFrequency + nums[i] & 1
nums[i] = nums[i] >> 1
}
sum = sum + oneFrequency * (length - oneFrequency)
}
return sum
}