输出整数二进制表示时1的数目

最新推荐文章于 2024-02-24 19:46:19 发布
原创 最新推荐文章于 2024-02-24 19:46:19 发布 · 258 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文介绍了两种计算整数二进制表示中1的数量的方法。第一种方法使用左移运算符逐位检查，第二种方法通过将数字与其减一后的结果进行与运算，巧妙地消除最低位的1，直至所有位上的1都被消除。这两种方法为二进制位操作提供了实用且高效的解决方案。

难倒是不难，倒是学到了一个巧妙的方法，加上对位操作的不熟悉，特此记录

class Solution{
	public int NumOf1(int n){
		int count=0;
		int flag=1;
		while(flag！=0){
			if((flag&n)!=0){
				count++;
			}
			flag = flag<<1;
		}
		return count;
}

class Solution{
	public int NumOf1(int n){
		int count=0;
		while(n!=0){
			count++;
			n=n&(n-1);
		}
		return count;
	}
}
求一个无符号整数二进制形式中1的个数（三种方法）
a921876874的博客
10-20 760
题目：输入一个整数，输出这个整数二进制形式中1的个数。
算法设计优化——对于任意非负整数，统计其二进制展开中数位1的总数
weixin_44399845的博客
04-20 1052
计算任意非负整数n的幂，算法的时间复杂度计算和理解。
输出二进制中1的个数
qq_37292022的博客
09-03 234
#include<iostream> using namespace std; int number0(int n); int main(){ int n; cin >> n; cout<<number0(n); return 0; } int number0(int n){ int cnt = 0; while (n){ ++cnt; ...
输出二进制数中1的个数
大叔很坑的博客
12-05 319
# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): """巧妙使用位运算来计算二进制数中1的个数"""
输出二进制数中1的个数(剑指）
weixin_45949645的博客
04-07 484
输出二进制数中1的个数 思路 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响 例如：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。 这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从
输出一个整数的二进制中“1”的个数（c++每日一题）
ambiguous__的博客
06-18 4336
输入一个整数 输出一的个数 示例： 输入 5 输出 2 #include<iostream> using namespace std; int main() { int n; while (cin >> n) { int o; int count = 0; while (n) { o = n & 1; if ( o== 1) { count++; } n=n >> 1; }
面试题10：输出二进制中1的个数
jingshuiliushen_zj的博客
08-21 486
1.解法一： public static int findNumberOf1(int num){ int count=0; while(num!=0){ if((num&amp;amp;amp;1)!=0){ count++; } num=num&amp;amp;gt;&amp;amp;gt;1; ...
快速计算某一整数中的二进制比特“1”的数目、以及定位二进制比特“1”的位置
jocks的专栏
09-08 587
二进制比特“1”的数目 位置
算法题 — 整数转二进制，查找其中1的数量
double222222的博客
02-24 1278
请实现一个函数（不限语言），输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。中包含的二进制表示中的1的个数。它采用一个整数作为输入参数，并返回一个整数作为1的个数。的整数变量，赋值为9。: 这行代码开始一个 while 循环，条件是。如果最低位是1，则条件成立，计数器。的整数变量，用于记录1的个数。的最低位是否为1，它通过使用按位与运算符。的二进制表示还有位时，继续执行循环。中1的个数，并将结果打印到控制台。
leetcode： 十-二进制数的最少数目
胖大xian
12-13 444
十-二进制数的最少数目 leetcode链接：5626. 十-二进制数的最少数目 如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。 示例1 输入：n = "32" 输出：3 解释：10 + 11 + 11 = 32 示例2 输入：n = "82734" 输出：8 示例3 输入：n =
位操作输出二进制数1的个数
大克
06-05 741
位操作按位与&的使用： 代码如下： #include #include using namespace std; int func(int x) { bitset b(x); cout int countx = 0; while (x)                   //   只要数不为0就执行循环体 { countx++;        //   即有一个 1 所
输出一个数的二进制序列中1的个数（三种方法）
weixin_34379433的博客
10-20 346
由于这个数有可能是负数，负数在计算机中以补码的方式存储，要求负数的补码中1的个数依然可以正确输出，方法如下：1、定义这个数的变量类型为无符号整型（unsigned int）代码为include<stdio.h>int count_one_bits(unsigned value){int count=0;while(value){ if(value%2==1)...
面试题15：二进制中1的个数
-
06-05 289
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 #include<iostream> using namespace std; int numof1(int n) { unsigned int flag = 1; int count = 0; while (flag) {//0为fa...
求一个数中二进制1的个数
hei我在这
04-08 238
#define _CRT_SECURE_NO_WARNINGS 1 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int num = -1; int count = 0; while (num) { num = num &amp; (num - 1); count++; } printf("coun...
如下情况数组名arr表示整数数组
sakura_HH的博客
05-01 508
①在定义数组的同一个函数中，sizeof(arr)②在定义数组的同一个函数中,&amp;arr+1③其它情况数组名表示数组首元素的地址例：利用数组与指针将 1 2 3逆置打印数组的各个值//void Show(int arr[10])//arr退化成指针,int * void Show(int *arr,int len) { //sizeof(arr)/sizeof(arr[0]) ==1 f...
计算数组的二进制表示的01个数
Keamoulin的专栏
11-16 856
以下是自写的一个比较简单的计算二进制中1的个数及其起始和终止位置的程序，这个程序可扩展成对一个数组的计算。/**CaculateOnes.cpp*Powered by Keamou*/#include  int start;int end;int ones;void main(){    char obj[2]={d,a};    c
【C语言】三种方法求二进制中1的个数
weixin_67711401的博客
03-08 4180
输出一个整数的32位二进制中1的个数
计算一个数的二进制中一的个数（三种方法）
m0_57248981的博客
01-05 7522
计算一个数的二进制中一的个数（三种方法）
二进制中1的个数
和产品battle的秃头程序
07-15 4720
题目描述 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法一： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;最直观的方法，就是把这个数转变为二进制，然后判断最小位位是否为1，然后把数字往右移一位，这样右边
C++ 二进制下相同数目的1
最新发布
07-21
### 方法一：位运算逐位统计 可以通过逐位判断整数的每一位是否为1来统计二进制中1的个数。对于一个32位整数，最多需要判断32次[^2]。 ```cpp int countOnes(int n) { int count = 0; while (n != 0) { if (n & 1) { count++; } n >>= 1; } return count; } ``` ### 方法二：利用 n & (n - 1) 利用位运算 `n & (n - 1)` 可以快速将 `n` 的二进制中最右边的一个1变为0。通过重复此操作直到 `n` 变为0，可以快速统计1的个数，且无需遍历所有位[^3]。 ```cpp int countOnes(int n) { int count = 0; while (n != 0) { n = n & (n - 1); count++; } return count; } ``` ### 方法三：针对负数的补码处理 在C++中，负数以补码形式存储。为了统计负数的二进制表示中1的个数，可以将输入转换为无符号整数进行处理，以避免符号扩展问题[^2]。 ```cpp int countOnes(int n) { unsigned int un = static_cast<unsigned int>(n); int count = 0; while (un != 0) { un = un & (un - 1); count++; } return count; } ``` ### 示例代码 以下是一个完整的示例程序，包含输入输出处理和1的个数统计功能： ```cpp #include <iostream> using namespace std; int countOnes(int n) { unsigned int un = static_cast<unsigned int>(n); int count = 0; while (un != 0) { un = un & (un - 1); count++; } return count; } int main() { int n; cout << "请输入测试用例的数量: "; cin >> n; for (int i = 0; i < n; ++i) { int x; cout << "请输入第 " << i + 1 << " 个整数: "; cin >> x; cout << "该数二进制中1的个数为: " << countOnes(x) << endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值