题目描述

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例

示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2：
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。

示例 3：
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

源代码

class Solution {public:int hammingWeight(uint32_t n) {int ans=0;for(int i=0;i<32;i++){if(n&1) ans++;n=n>>1;}return ans;}
};

复杂度分析：

时间复杂度：O(k)，其中 k 是int 型的二进制位数，k=32。我们需要检查 n 的二进制位的每一位，一共需要检查 32 位。
空间复杂度：O(1)，我们只需要常数的空间保存若干变量。

力扣-191 位1的个数相关推荐

力扣191.位1的个数
题目描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型 ...
领扣-191 位1的个数 Number of 1 Bits MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
剑指 Offer 15. 二进制中1的个数 + 191. 位1的个数（n(n-1)实例）
一.题目:剑指 Offer 15. 二进制中1的个数请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此, ...
191. 位1的个数
191. 位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 ...
191. 位 1 的个数 ●
191. 位 1 的个数 ● 描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例输入:0000000000000 ...
191. 位1的个数 golang
题目位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 1: 输入:00000000000000000000000000001 ...
Leetcode 191. 位1的个数解题思路及C++实现
解题思路: 和第190题思路差不多,通过遍历n的32位,计算得到位为1的个数. class Solution { public:int hammingWeight(uint32_t n) {int r ...
leetcode 191. 位1的个数（位运算）
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型.在这种情 ...
LeetCode初级算法之其他：191 位1的个数
题目信息题目地址:https://leetcode-cn.com/problems/number-of-1-bits/ 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数 ...
【简单】191. 位1的个数（汉明重量）常规+位运算解法（所谓简单可它真的简单吗？）
[题目] 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 来源:leetcode 链接:https://leetcode-cn.com/pro ...

力扣-191 位1的个数

题目描述

示例

源代码

力扣-191 位1的个数相关推荐

最新文章

热门文章