实现1:

使用按位与和移位操作符,逐位进行统计。需要注意的是,对于有符号的右移操作符号位如何处理是不确定的,因此我们在进行移位操作前要将有符号型转换为无符号型。

int n)
   2: {
/* 注意, 我们这里需要将输入转化为无符号类型 */
   4:         
while (m != 0) {
if ((m & 0x01) == 1) {
   7:             ++count;            
   8:         }
   9:         m = m >> 1;        
  10:     }    
  11:     
return count;
  13: }

实现2:

利用 n & (n - 1)能去掉n的最后一个1的特性来进行计算。

int n)
   2: {
int count = 0, m = n;
   4:     
do {
   6:         ++count; 
while ((m = m & (m-1)) != 0);
   8:     
return count;
  10: } 

相关文章:

  • 2022-02-16
猜你喜欢
  • 2022-12-23
  • 2021-11-03
  • 2021-09-21
  • 2022-12-23
  • 2022-01-24
  • 2021-10-19
  • 2021-11-29
相关资源
相似解决方案