Home > Beyond, Golang, leetcode > Total Hamming Distance – Leetcode #Golang #Go

Total Hamming Distance – Leetcode #Golang #Go

func totalHammingDistance(nums []int) int {
    res := 0
    for i, len := uint(0), len(nums); i < 32; i++ {
         ones := 0
         for _,val := range nums {
             if val >> i & 1 == 1 {
                ones++
            }
        }
        if ones > 0 {
            res += ones * (len - ones)
        }
    }
    return res
}
Advertisements
Categories: Beyond, Golang, leetcode
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: