剑指offer（C++）——二进制中1的个数

最新推荐文章于 2023-11-26 11:28:41 发布

原创

最新推荐文章于 2023-11-26 11:28:41 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offerC++ #二进制 #1的个数

该博客介绍了如何在C++中计算一个整数（包括负数的补码形式）在二进制表示下1的个数。通过题目的描述和解法1的思路分析，展示了简单统计1的方法。

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

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路分析：

解法1：如果不考虑时间效率，使用除法，依次统计二进制中1的个数

/*时间复杂度大，效率低，只能处理正数，不能处理负数*/
	int  NumberOf(int n) {
		int count = 0;
		while (n)
		{
			if (n % 2 == 1)
				count++;
			n /= 2;
		}
		ret

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

YF_Li123

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C++】剑指 Offer 15. 二进制中1的个数

突围

05-16

221

剑指 Offer 15. 二进制中1的个数题解里个技巧，还没看。土方法是考察移位这个知识点的。看起来移位的用法是想对了输入的是 11111111111111111111111111111101 这样的一个uin32 移位 >>1 ,这是右移一位，最左边补0 跟1 与，1的前面是31个0 的意思。我的代码 class Solution { public: int hammingWeight(uint32_t n) { //这东东输入的是0..

剑指offer-二进制中1的个数（C++ 三种方法）

qq_40552827的博客

05-15

659

二进制中1的个数输入一个整数，输出其二进制表示中1的个数，负数用其补码表示。题解：对于输入的数，我们可以直接认为其是用二进制表示的，不需要我们对数字做额外处理。只需要直接对数字进行1个数的判定。 1）减一位与：对于输入n，如果进行与n-1进行位与操作，那么二进制中有多少个1，就可以进行多少次位于操作。例如，输入为10，其二进制表示为1010，减一后为1001(即9)，进行位与操作可以得到1000，此时便消去了10的二进制表示中最右边的1，然后再进行减一操作，其二进制为0111，做位与操作，得000

参与评论您还未登录，请先登录后发表或查看评论

JAVA实现输入一个整数，输出该数二进制表示中1的个数（《剑指offer》）

遥同学的博客

10-02

1万+

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。这个题目有个比较有意思并且被公认的解法，我就先贴答案吧： public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++;

求一个整数的二进制中1的个数

nyist327的专栏

06-03

1108

求一个整数的二进制中1的个数收藏题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次

数1的个数（信息学奥赛一本通-T1095）

最新发布

08-10

c++ c++_剑指offer题解之二进制中1的个数

C++--二进制中1的个数

海到无边天作岸山登绝顶我为峰

10-05

5626

二进制中1的个数题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。方法一： #include<iostream> #include<math.h> using namespace std; int nums(int n) { int count=0; int flag=1; while(flag){ ...

二进制中1的个数—位运算

lixindayup的博客

02-14

286

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：000000...

1的个数c++题解

Zx120110的博客

02-05

859

无

（每日一练c++）数字 1 的个数

biyesheji1000的专栏

02-01

2462

数字 1 的个数给定一个整数n，计算所有小于等于n的非负整数中数字1出现的个数。示例 1：输入：n = 13 输出：6 示例 2：输入：n = 0 输出：0 提示： 0 <= n <= 10^9 #include <bits/stdc++.h> using namespace std; class Solution { public: int countDigitOne(int n) { int cnt =...

编程之美---1的个数 C++实现

wodwl的专栏

02-26

1072

方法1 #include "stdafx.h" #include #include using namespace std; int count(int n){ int result=0; while(n!=0){ if(n%10==1) result++; n/=10; } return result; } int total(int n){ int sum

c++题目数1的个数

Harry_g_Potter的博客

08-03

1297

例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。一个正整数，即“1”的个数。

二进制中1的个数（C++）

田螺姑娘的博客

05-31

916

输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。数据范围：- 231

[c++]数1的个数（AC code）

我要考萧中！！！

11-26

527

int count;count = 0;while(n) {count++;int main()cin >> n;count = 0;i

C++ 位运算计算二进制数中的1的个数

Blocking The Sky

05-28

1363

题目描述输入一个整数，输出该数二进制表示中1的个数。思路思路1 将该整数与 1 进行与运算，判断末位是否为 1 ，然后将 1 左移一位，判断整数倒数第二位是否为 1 ，以此类推，不断左移 1 ，直到 1 左移 32 位。 sum =0; for(int j=0;j<31;j++){ if((z&i)==i){ sum++; } i=i<<1;

LeetCode191:位1的个数（C++实现）

FiveStarsGeneral的博客

11-09

478

题目描述编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例1 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例2 输入：00000000000000000000000010000000...

LeetCode与剑指offer算法题解及常见算法总结

资源摘要信息:"LeetCode和剑指offer中的算法题的题目和解法以及常见算法汇总" 数学实现题 1. 斐波那契数列实现：斐波那契数列是一个非常经典的数学问题，它是这样一个数列：1，1，2，3，5，8，13，21，34，...，...