統計位元中1的個數

標籤：統計1的個數 c語言 演算法複雜度

方法1：

int CountNumOf1(int digital)

{

int num = 0;

while(digital)

{

if(digital % 2 == 1)

{

num ++;

}

digital /= 2;

}

return num;

}

方法2：

int CountNumOf1(int digital)

{

int num = 0;

while(digital)

{

num += (digital % 2) ? 1: 0; 

digital /= 2;

}

return num;

}

方法3：

int CountNumOf1(int digital)

{

int num = 0;

while(digital)

{

num += digital & 0x01; 

digital >>= 1;

}

return num;

}

方法4：

int CountNumOf1(int digital)

{

int num = 0;

while(digital)

{

digital &= (digital - 1); 

num++;

}

return num;

}

int main(void)

{

int n;

scanf("%d",&n);

printf("%d ",CountNumOf1(n));

return 0;

}

本文出自 “sunnyting” 部落格，轉載請與作者聯絡！

統計位元中1的個數