2023年7月27日 星期四

[191] Number of 1 Bits

奇怪我記得我有寫過count bit 啊 XD
偷渡同樣的題目
速度看起來差不多?!
#if 1
int hammingWeight(uint32_t n) {
int ret=0;
while(n>0)
{
ret += n&1;
n=n>>1;
}
return ret;
}
#else
int hammingWeight(uint32_t n) {
int ret=0;
while(n)
{
ret++;
n&=(n-1);
}
return ret;
}
#endif

沒有留言:

張貼留言