本人学习C语言时,了解到了<</>>(左移/右移)运算符,还有&(按位与)运算符,但是从来没有用过。刷leetcode时碰到了一个没见过的数据类型uint32_t,觉得新奇就查了一下。
放一下原题目:
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
熟悉>>,&这两个运算符的话,这个题目就不难。相信也有挺多小白像我一样,第一眼被 u i n t 32 _ t \color{blue}{uint32\_t} uint32_t这个数据类型吓到了。
其实uint32_t和int差不多,int是32位,也就是四个字节的整型,uint32_t也可以理解为32位整型,区别就在于int最高位是符号位,uint32_t是无符号整型,表示范围是从0~2^32-1,在用法上,基本可以等同于int。
那在这里直接把数据类型等同于int,这个题要怎么做呢,这就要用到标题提到的两个运算符了。
解
法
一
:
\color{red}{解法一:}
解法一:
利用n&000···001,也就是n&1来判断最后一位是否为1,显而易见,若最低位为1,则n&1=1,反之n&1=0。
class Solution {
public:
int hammingWeight(uint32_t n) {
int cnt=0;//用来记录1的个数
while(n!=0){
cnt++;
n+=n&1;判断最后一位是否为1
n>>=1;//n右移一位
}
return cnt;
}
};
解
法
二
:
\color{red}{解法二:}
解法二:
利用n&n-1来消去n中最后一个1,这里假设
n=0010 0100
则 n-1=0010 0011
n&n-1=0010 0000
可以看出只除去了最后一个1,其余位置不变,n等于其他值也是一样的,可以自行尝试。
class Solution {
public:
int hammingWeight(uint32_t n) {
int cnt=0;//用来记录1的个数
while(n!=0){
cnt++;
n+=n&n-1;//消去最后一个1
}
return cnt;
}
};
好了,文章到这里就结束了,本人也是刚刚开始刷题,很多东西也不懂,希望能和各位一起进步。最后,如果文中有错误;还请不吝赐教。