Package g0401_0500.s0477_total_hamming_distance

Class Solution

java.lang.Object

g0401_0500.s0477_total_hamming_distance.Solution

public class Solution
extends Object

477 - Total Hamming Distance\. Medium The [Hamming distance](https://en.wikipedia.org/wiki/Hamming_distance) between two integers is the number of positions at which the corresponding bits are different. Given an integer array `nums`, return _the sum of **Hamming distances** between all the pairs of the integers in_ `nums`. **Example 1:** **Input:** nums = [4,14,2] **Output:** 6 **Explanation:** In binary representation, the 4 is 0100, 14 is 1110, and 2 is 0010 (just showing the four bits relevant in this case). The answer will be: HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6. **Example 2:** **Input:** nums = [4,14,4] **Output:** 4 **Constraints:** * 1 <= nums.length <= 104 * 0 <= nums[i] <= 109 * The answer for the given input will fit in a **32-bit** integer.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	totalHammingDistance(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

totalHammingDistance

public int totalHammingDistance(int[] nums)