位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
示例 :
输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011
示例 2:
输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000
思路:
将n的每一位与1进行与运算,为真就说明n的最后一位是1,n右移一位,左边补0,直到n全部移除为0
c++代码
class Solution {
public:
int hammingWeight(uint32_t n) {
int count = 0;
while ( n )
{
if( n & 1 ){
++count;
}
n >>= 1; //右移一位
}
return count;
}
};
汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
思路:
按位异或,不同的位置就变成了1,就看有多少个1,跟上题就一样了
c++代码
class Solution {
public:
int hammingDistance(int x, int y) {
int count=0;
int temp=x^y;//按位异或
while(temp)
{
if(temp&1)
count++;
temp>>=1;//右移一位
}
return count;
}
};
颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。
示例:
输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,
返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数,你将如何优化你的算法?
c++代码
class Solution {
public:
uint32_t