LeetCode：Number of 1 Bits

最新推荐文章于 2017-03-15 16:32:15 发布

weixin_34233618

最新推荐文章于 2017-03-15 16:32:15 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaoying1245970347/p/4461138.html

本文介绍了一个C++实现的方法，用于计算一个无符号整数在其二进制表示中1的个数（即汉明重量）。通过位操作逐位检查，并递增计数来完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problems:

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

Solution:

 1 class Solution {
 2 public:
 3     int hammingWeight(unsigned int  n) {
 4         
 5     int i=0;
 6     while(n>0)
 7     {
 9        int temp = n&0x1;
10        if(temp==1)
11        {
12         i++;
13        }
14        n=n>>1;
15     }
16     return i;
17         
18     }
19 };