477. 汉明距离总和 

 1 //0-31位中 每一位0的个数与1的个数乘积之和
 2 class Solution 
 3 {
 4 public:
 5     int totalHammingDistance(vector<int>& nums) 
 6     {
 7         int res = 0;
 8         for(int i = 0;i < 32;i ++)
 9         {
10             int ones = 0;
11             for(auto x : nums)
12             {
13                 if(x >> i & 1) ones ++;
14             }
15             res += ones * (nums.size() - ones);
16         }
17         return res;
18     }
19 };

 

posted @ 2020-04-17 17:05  Jinxiaobo0509  阅读(137)  评论(0)    收藏  举报