Number of 1 Bits 位1的个数

最新推荐文章于 2025-07-27 17:26:56 发布
原创 最新推荐文章于 2025-07-27 17:26:56 发布 · 148 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文介绍了一个函数，该函数接收一个无符号整数作为输入，并返回其二进制表示中1的个数，即汉明重量。通过与运算检查每一位是否为1来实现计数。

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

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

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011 

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

思路：这道题就逐个和1做与运算，如果结果是1就累加到res上即可。

参考代码：

    int hammingWeight(uint32_t n) {
	int i = 1;
	int res = 0;
	while (i <= 32) {
		if (n & 1) {
			res++;
		}
		n = n >> 1;
		i++;
	}
	return res;      
    }



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

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

 

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000
LeetCode --- 191. Number of 1 Bits 解题报告（汉明重量解法）
杨鑫newlife的专栏
07-18 278
Write a function that takes an unsigned integer and returnthe number of '1'bits it has (also known as theHamming weight). Example 1: Input: 00000000000000000000000000001011 Output: 3 Explanat...
[LeetCode]--191. Number of 1 Bits
杜鲁门的博客
10-09 727
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 0000000000000
[Leetcode 191, Easy] Number of 1 Bits
算法的实践
03-10 807
Leetcode, Easy
171.NumberOf1
记录点滴的专栏
04-01 317
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note: 0 ≤ x, 
11_NumberOf1
weixin_44683593的博客
10-29 227
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 package com.hwx.swordToOffer._11_NumberOf1; /* * 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 */ public class Solution { public static void main(String[] args) { ...
43_NumberOf1
StackOverflow的博客
12-03 223
package pers.lyt.java; //题目　 // 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些 //整数中包含1 的数字有1，10，11和12，1一共出现了5次。 //思路 // 如果是从头到尾遍历(n次)，对每一个数字都计算其1的个数（lgn次），则时间复杂度为O(nlogn) //,运算效率太低。因此必须总结规律，提高效率。 //...
Number of 1 Bits
lovenkcs的专栏
03-16 513
Number of 1 Bits题意：计算一个无符号整形数字的二进制格式下1的个数 思路：在while循环中首先用这个数求余2，如果余数为1，则个数加1，然后 将该数字除以2，判断该数字是否为0，是结束循环，否则继续class Solution: # @param n, an integer # @return an integer def hammingWeig
python-leetcode题解之191-Number-of-1-Bits.py
09-11
4. Number of 1 Bits问题：在计算机科学中，1 bits通常指的是二进制表示中数字1出现的次数。对于无符号整数，这个问题可以通过位运算中的按位与操作(&)，左移操作()等方法来解决。 5. 位运算：位运算是计算机处理...
191. Number of 1 Bits [easy] (Python)
Coder_Orz的博客
05-05 3856
题目链接https://leetcode.com/problems/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). For example
C# LeetCode刷题 - Leetcode 191. Number of 1 Bits-题解
极客学长Bravo | 突破信息差 | 副业生财有术
06-09 420
C#版 - Leetcode 191. Number of 1 Bits题解 191. 位1的个数 在线提交: https://leetcode-cn.com/problems/number-of-1-bits/description/ 题目描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 : 输入: 1...
NumberOf1 Java解法
shuididishui007的博客
06-20 623
求一个整数的二进制中1的个数。       题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 算法分析：1、 为了避免死循环，可以不右移输入的数字a。首先a和1做与运算，判断a的最低位是不是为1。 接着把1左移一位得到2，再和a做与运算，就能判断a的次高位是不是1……这样反复左移，每次都能判断a的其中一位是不是1。 2
009-NumberOf1InBinary-【c语言】
weixin_43113381的博客
11-18 590
文章目录1、题目2、分析3、代码实现文章索引后记 1、题目 输入一个整数，输出该数二进制表示中1的个数。负数计算补码中1的个数（假设该机器是32bit的） 2、分析 【思路一】 众所周知：1 & n（n表示任意整数）会得到 n 的最后一位二进制位（0或1） 所以我们只需要控制 1 和 n 中的所有二进制位进行 & 运算就能知道对应位置上是 0 还是 1 示例：1 00000000 00000000 00000000 00001101 是 十进制数 13 的原码、反码和补码 令 n =
算法总结(4)--Single Number相关问题
master-dragon的专栏
10-12 631
Single Number相关问题 主要涉及到位运算，和相关数学知识===二进制中1的个数题目地址http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-r
算法系列——位1的个数(Number of 1 Bits)
BridgeGeorge
08-14 682
题目描述 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 0000
NumberOf1Between1AndN
静思致远
09-05 552
#include #include #include int PowerOfBase10(int len){ int number=1; for(int i=1;i<=len;i++) number*=10; return number; } int NumberOf1(char* str){ if(str==NULL||*str=='\0'||*str'9') return 0
15_NumberOf1InBinary（二进制中1的个数）
Alatebloomer的博客
05-24 366
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：利用一个unsigned int flag进行移位并与原数进行&amp;操作，不为零则count加1；int NumberOf1(int n) { int count = 0; unsigned int flag = 1; while (flag) { if (n &...
Leetcode 191. Number of 1 Bits
Za七杂⑧
01-21 231
题目描述：统计二进制中1的位数。 题目链接：191. Number of 1 Bits 初步想法就是沿用上题190的思路，右移n，然后不断按位与操作来进行计数。 当然也可以用我以前面试的时候答的转成字符串哈哈哈~ class Solution(object): def hammingWeight(self, n): """ :type n: int ...
Leetcode 461. Hamming Distance
小白菜又菜
07-26 246
摘要 计算两个整数x和y的汉明距离（二进制位不同的位置数）。算法使用异或运算找出不同位，然后统计1的数量。代码实现通过循环计算异或结果中1的个数，时间复杂度O(n)，空间复杂度O(1)。
day69—动态规划—爬楼梯（LeetCode-70）
最新发布
the_dry的博客
07-27 251
day69—动态规划—爬楼梯（LeetCode-70）
1的个数leetcode
12-31
Number of 1 Bits A task involves writing a function that receives an unsigned integer and returns the quantity of '1' bits within its binary form. The focus lies on identifying and tallying these ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值