国产粉嫩小泬13p高潮,大鸡八操逼视频免费试试看 ,久草青娱乐,国产视频一区在线,极品无码一区,国产女18毛片多18精品,久久叫床,欧美一級黃色A片免費看野花

算法的重要性，我就不多說(shuō)了吧，想去大廠，就必須要經(jīng)過(guò)基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問(wèn)題叫做?漢明距離總和，我們先來(lái)看題面：

https://leetcode-cn.com/problems/total-hamming-distance/

The 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.

兩個(gè)整數(shù)的漢明距離指的是這兩個(gè)數(shù)字的二進(jìn)制數(shù)對(duì)應(yīng)位不同的數(shù)量。

給你一個(gè)整數(shù)數(shù)組 nums，請(qǐng)你計(jì)算并返回 nums 中任意兩個(gè)數(shù)之間漢明距離的總和。

示例? ? ? ? ? ? ? ? ? ? ? ? ?

示例 1：
輸入：nums = [4,14,2]
輸出：6
解釋?zhuān)涸诙M(jìn)制表示中，4 表示為 0100 ，14 表示為 1110 ，2表示為 0010 。（這樣表示是為了體現(xiàn)后四位之間關(guān)系）
所以答案為：
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6

示例 2：
輸入：nums = [4,14,4]
輸出：4

解題

對(duì)每一個(gè)數(shù)的相同位置的上的二進(jìn)制位進(jìn)行判斷，統(tǒng)計(jì)是1的個(gè)數(shù)cnt，那么為0的個(gè)數(shù)就是nums.size()-cnt，那么該二進(jìn)制位就會(huì)形成cnt*（nums.size()-cnt）的漢明距離。

class?Solution?{
public:
????int?totalHammingDistance(vector<int>& nums)?{
????????int?cnt,ans=0;
????????for(int?i=0;i<32;i++){
????????????cnt=0;
????????????for(int?j=0;j????????????????if(nums[j]&1){
????????????????????cnt++;
????????????????}
????????????????nums[j]>>=1;
????????????}
????????????ans+=cnt*(nums.size()-cnt);
????????}
????????return?ans;
????}
};