LeetCode 1: Number of 1 Bits (C++)

代码格式：

•LeetCode不允许自己定义函数，只需要实现给定的函数即可。

•不需要定义main()函数，否则会编译通不过。

•如果需要有输出，直接return就行。我在第一题中使用了cout，就通不过。

题目描述：

Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as theHamming weight).

For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.

解题思路：

本题就是求一个无符号整数中1的个数，首先想到的是直接数，我的第一思路就是如此。还有一种方法就是使用技巧：n&(n-1)。

解法1：计数整数中的1。

#include<iostream>
using namespace std;
class Solution
{
public:
int hammingWeight(uint32_t n)
{
int count=0;
for(int i=0;i<32;i++)
{
if (n&(1<<i)) coun0t++;//如果出现1就给计数器加一
}
return count;
}
};

解法二：n&（n-1)可以将n的二进制表示的末尾1变成0，如果n末尾是0，则仍然是0.

class Solution {
public:
int hammingWeight(uint32_t n) {
int count=0;
while(n)//如果n的末尾（至少是末尾）有1则将其去掉，并计数。
{
n&=n-1;
count++;
}
return count;
}
};

另外：n&-n可以保留末尾的0