Number of 1 Bits 位1的个数

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

#leetcode

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

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘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 394
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 750
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 832
Leetcode, Easy
171.NumberOf1
记录点滴的专栏
04-01 329
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 245
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 package com.hwx.swordToOffer._11_NumberOf1; /* * 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 */ public class Solution { public static void main(String[] args) { ...
43_NumberOf1
StackOverflow的博客
12-03 235
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 529
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 3879
题目链接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 539
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 644
求一个整数的二进制中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 611
文章目录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 743
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 786
题目描述 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 568
#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 384
题目描述 输入一个整数，输出该数二进制表示中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 238
题目描述：统计二进制中1的位数。 题目链接：191. Number of 1 Bits 初步想法就是沿用上题190的思路，右移n，然后不断按位与操作来进行计数。 当然也可以用我以前面试的时候答的转成字符串哈哈哈~ class Solution(object): def hammingWeight(self, n): """ :type n: int ...
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 285
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
(leetcode) 力扣100 15轮转数组（环状替代）
最新发布
qq_62235017的博客
12-18 383
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
1的个数leetcode
12-31
### LeetCode Problems Involving Counting the Number of 1s in Binary Representation #### Problem Description from LeetCode 191. 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 specific bit values present in any given input number[^1]. ```python class Solution: def hammingWeight(self, n: int) -> int: count = 0 while n: count += n & 1 n >>= 1 return count ``` This Python code snippet demonstrates how to implement the solution using bitwise operations. #### Problem Description from LeetCode 338. Counting Bits Another related challenge requires generating an output list where each element represents the amount of set bits ('1') found in the binary notation for integers ranging from `0` up to a specified value `n`. This problem emphasizes creating an efficient algorithm capable of handling ranges efficiently[^4]. ```python def countBits(num): result = [0] * (num + 1) for i in range(1, num + 1): result[i] = result[i >> 1] + (i & 1) return result ``` Here, dynamic programming principles are applied alongside bitwise shifts (`>>`) and AND (`&`) operators to optimize performance during computation. #### Explanation Using Brian Kernighan Algorithm For optimizing further especially with large inputs, applying algorithms like **Brian Kernighan** offers significant advantages due to reduced iterations needed per operation compared against straightforward methods iterating through all possible positions or dividing repeatedly until reaching zero. The core idea behind this method relies upon subtracting powers-of-two corresponding only to those places holding actual ‘ones’ thereby skipping over zeroes entirely thus reducing unnecessary checks: ```python def hammingWeight(n): count = 0 while n != 0: n &= (n - 1) count += 1 return count ``` --related questions-- 1. How does the Hamming weight calculation differ between signed versus unsigned integers? 2. Can you explain why shifting right works effectively when determining counts of one-bits? 3. What optimizations exist beyond basic iteration techniques for calculating bit counts? 4. Is there any difference in implementation logic required across various programming languages supporting similar syntaxes? 5. Why might someone choose the Brian Kernighan approach over other strategies?
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值