有點慢，兩層循環也可以完成，就是換個方向，外層遍歷32大小的bits數組，里層遍歷nums的數字每次右移一位，計算方法類似。

class Solution {public int totalHammingDistance(int[] nums) {//int 是4byte ， 每個byte對應8位(比特)，所以一個int是32位int [] bits = new int[32];int res=0, len = nums.length;for (int j : nums) {int index = bits.length - 1;while(j != 0){if(j == 1){bits[index]++;break;}if(j % 2 == 1){bits[index]++;}j = j / 2;index--;}}for (int bit : bits) {res += (bit * (nums.length - bit));}return res;} }

總結

以上是生活随笔為你收集整理的LeetCode每日打卡 - 汉明距离总和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。