對于這道題，要獲取一個數n二進制中設置位的個數（1的個數）

而我們可以通過n & (n - 1)的操作來去掉n二進制中最后的1，所以，就可以對n一直進行n = n & (n - 1)操作，直到n為0。

而n &= (n - 1)的次數就是數n二進制中1的個數。

class Solution {
public:int hammingWeight(int n) {int ret = 0;while (n) {n &= (n - 1);ret++;}return ret;}
};

這道題，給定一個n要求，返回一個數組ans，ans中存儲的是[0 , n]之間每個數二進制形式中1的個數。

簡單來說就是，獲取[0,n]中每個數二進制中1的個數。

class Solution {
public:vector<int> countBits(int n) {vector<int> ans;for (int i = 0; i <= n; i++) {int tmp = i;int cnt = 0;while (tmp) {tmp &= (tmp - 1);cnt++;}ans.push_back(cnt);}return ans;}
};

對于這道題，給兩個數x、y，要求x和y的漢明距離（二進制中不同位的數目）

簡單來說就是求x與y二進制中，不同bit位置的數目。

解題思路：

我們知道^操作，相同為0，不同為1；所以，x ^ y二進制中為1就表示x和y該bit為不相同。

只需要判斷x^y的二進制中1的個數即可。

class Solution {
public:int hammingDistance(int x, int y) {int tmp = x ^ y;int ret = 0;while (tmp) {tmp &= (tmp - 1);ret++;}return ret;}
};

這道題，給定一個非空的數組nums，其他有一個元素只出現了一次，其他元素都出現了兩次。

^操作：

• n ^ 0 = n
• n ^ n = 0

這里只需要將nums中所有元素都進行^即可，最終的結果就是只出現一次的元素（其他所有元素都出現了兩次，^結果為0。

class Solution {
public:int singleNumber(vector<int>& nums) {int ret = 0;for (auto& e : nums) {ret ^= e;}return ret;}
};

這道題給定一個數組nums，其中存在兩個元素只出現了一次，其他所有的元素都出現了兩次；

這里要我們返回這兩個主出現了一次的元素。

解法一：

使用hash表統計數組中的元素和出現的次數；最后找出只出現一次的兩個元素，然后返回。

解法二：

假設只出現的元素為x和y，將數組中的所有元素進行^，最終結果為：x ^ y。

• 提取x ^ y二進制bit位最低位的1：lowbit；
• (x ^ y)該bit位為1，x和y該bit位不相同（通過該bit位將x和y區分開）
• 再遍歷nums數組，lowbit位1的為一組，lowbit位0的為一組（x和y一定不在同一組）。
• 獲取x和y，然后返回

class Solution {
public:vector<int> singleNumber(vector<int>& nums) {int n = 0;for (auto& e : nums)n ^= e;int lowbit = (n == INT_MIN ? n : n & -n);vector<int> ret(2, 0);for (auto& e : nums) {if (e & lowbit) // 1ret[0] ^= e;elseret[1] ^= e;}return ret;}
};

我的博客即將同步至騰訊云開發者社區，邀請大家一同入駐：https://cloud.tencent.com/developer/support-plan?invite_code=2oul0hvapjsws