leetcode-191-Number of 1 Bits

题目描述：

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

Example 1:

Input: 11
Output: 3
Explanation: Integer 11 has binary representation 00000000000000000000000000001011

Example 2:

Input: 128
Output: 1
Explanation: Integer 128 has binary representation 00000000000000000000000010000000

要完成的函数：

int hammingWeight(uint32_t n)

说明：

1、这道题目给定一个数n，要求转换为二进制之后，数一下有多少个1，输出1的个数。

2、明白题意，这道题用位操作完成，十分容易。

代码如下：（附详解）

    int hammingWeight(uint32_t n) {int res=0;for(int i=0;i<32;i++){res+=(n&1);//取出最后一位，如果是1那么加上去，如果是0加上去也一点影响都没有，避开了条件判断n>>=1;//n右移一位}return res;}

上述代码实测4ms，beats 100% of cpp submissions。

转载于:https://www.cnblogs.com/chenjx85/p/9107743.html

leetcode-191-Number of 1 Bits相关推荐

LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
[勇者闯LeetCode] 191. Number of 1 Bits
[勇者闯LeetCode] 191. Number of 1 Bits Description Write a function that takes an unsigned integer and ...
leetcode 191. Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of '1' bits it has (also know ...
LeetCode - Easy - 191. Number of 1 Bits
Topic Bit Manipulation Description https://leetcode.com/problems/number-of-1-bits/ Write a function ...
leetcode python3 简单题191. Number of 1 Bits
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百九十一题 (1)题目英文: Write a function that ta ...
【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)
题目 Write a function that takes an unsigned integer and returns the number of '1' bits it has (also k ...
【LeetCode】191. Number of 1 Bits
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
Leet Code OJ 191. Number of 1 Bits [Difficulty: Easy]
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
【Leetcode】Number of 1 Bits(easy)
Question Write a function that takes an unsigned integer and returns the number of '1' bits it has ( ...
191. Number of 1 Bits

leetcode-191-Number of 1 Bits

题目描述：

要完成的函数：

说明：

leetcode-191-Number of 1 Bits相关推荐

最新文章

热门文章