对于这道题，要获取一个数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