编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-1-bits
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路,就是有多少个1呗,循环遍历这32位数
方法一:对于n中数,每次给他左移,判断最后一位是不是1即可,即和1相于既可以判断
int hammingWeight(uint32_t n) {
int sum =0;
for(int i=0;i<32;i++){
if(n&1){
sum++;
}
n >>= 1;
}
return sum;
}
方法二:利用n和n-1之间的关系,因为n最后一位位1的地方,对应的n-1的是0,n-1之后的数是1,而n是0,该位之前的数相同,
即每次n和n-1按位相与,n的最后一个位1的位就会被置为0,不断的给他按位相与,那么最后n就是0,所以可以进行对1的个数进行计数
int hammingWeight(uint32_t n) {
int sum =0;
while(n){
n = n&(n-1);
sum++;
}
return sum;
}
仅仅记录所想的