计数二进制表示的1的个数 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

输出该数二进制表示中1的个数

题目:输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。...举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。...减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。...如1100&1011=1000.也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

8002 0

二进制中1的个数

二进制中1的个数参考文章：lowbit() 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。输入格式第一行包含整数 n。...第二行包含 n 个整数，表示整个数列。输出格式共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。...数据范围 1≤n≤100000, 0≤数列中元素的值≤109 输入样例： 5 1 2 3 4 5 输出样例： 1 1 2 1 2 提交代码 import java.util.*; public

2460 0

您找到你想要的搜索结果了吗？

是的

没有找到

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路如果一个整数不为0，那么这个整数至少有一位是1。...如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。...举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。...减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。...如1100&1011=1000.也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

8012 0

二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析：如果一个整数不为0，那么这个整数至少有一位是1。...如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。...举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。...减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。...如1100&1011=1000.也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

7362 0

二进制中1的个数

1的个数。...分析在解决这个问题之前，我们先来分析这样一个场景：如果一个整数不等于0，那么该整数的二进制表示中至少有一位是1。先假设这个数的最右边一位是1，那么减去1时，最后一位变成0而其他所有位都保持不变。...接下来，假设这个数最右边的一位是0的情况：如果该整数的二进制表示中，最右边的1，位于第m位，那么减去1时: 第m位由1变成了0 第m位之后的所有0都变成1 整数中第m位之前的所有位都保持不变我们举个例子...那么，一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作，直至整个数变为0，我们对每一次操作进行计数，就得到了这个问题的答案。...、BinaryOperation-test.ts 运行结果与我们手动算出来的二进制数中1的个数一致 -80我们在前面的章节中算过它的二进制表示为10110000，我们讲过二进制具体在计算机中占多少位，取决于它的字长

1.3K2 0

挑战数据结构和算法——整数的二进制表示中1的个数

在此给出我的解法，如你有更好的解法，欢迎留言。问题分析：本题涉及到二进制的处理，在本题使用到&操作和>>操作。...方法： int get_num(int n){ int num = 0; if (n < 0){ num += 1; n = n * (-1);...= 0){ if (n & 1) num ++; n = n >> 1; } return num; } $(".MathJax

1.1K6 0

挑战数据结构和算法——整数的二进制表示中1的个数

在此给出我的解法，如你有更好的解法，欢迎留言。问题分析：本题涉及到二进制的处理，在本题使用到&操作和>>操作。...方法： int get_num(int n){ int num = 0; if (n < 0){ num += 1; n = n * (-1);...= 0){ if (n & 1) num ++; n = n >> 1; } return num; }

8202 0

【简单】二进制中1的个数

给定一个长度为 n 的序列，请你求出数列中每个数的二进制表示中 \rm{1} 的个数。输入格式第一行包含整数 n。第二行包含 n 个整数，表示整个数列。...输出格式共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 \rm{1} 的个数。...数据范围 {\rm{1}} \le {\rm{n}} \le {\rm{100000}}{\rm{0}} \le {\rm{数列中元素的值}} \le {\rm{10^9}} 输入样例 5 1 2 3...} 经过 \sim 运算后为 \rm{0101010111}，+1 后为\rm{0101011000}，故 \rm{x}\&(\sim\rm{x+1}))\rm{1} 之前的所有数都与为 \rm{0}，...即 \begin{bmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 1 & 0 & 0 & 0\end{

6713 0

二进制中1的个数_11

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。输入10 返回2 //思路: 如果一个整数不为0，那么这个整数至少有一位是1。...如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。...而我们用原来的数字和减1后的数字做与运算后,原来最后右边1和后面的数就都会变为0 如 12的二进制1100 1100 -1 =1011 1100&1011=1000 这就是一次完整的运算如果我们继续...1000 -1 =0111 1000 &0111=0000 每次消除最右边的一个0,几次运算就有几个0 public int NumberOf1(int n) { int count...=0){ count++; //这里做与运算正好可以把原本最右边的1后面的0都给去掉 //1 1 0 0 & 1 0 1 1=10000

3661 0

计算二进制中1的个数

在计算机里，一个int整型的数据的二进制最多有32位，想要统计里面的1的个数，最基本的思路就是让n对2求余（基于10进制转换为二进制的方法）等于1，并实现累加。...第二种方法：遍历二进制位数开头提到，对于32位的二进制数，如果直接遍历来计数1的话会更加方便，具体操作如下：这里会用到&（按位与）和>>（右移操作符）进行实现，从最低位开始，每一位都和1按位与（同1...为1，异1为0）并进行判断计数，完成后左移一位，既然有32位，就循环32次，重述上述操作。...举个例子，我们用一个循环来让n与n-1按位与，n设为15，二进制为1111，n-1=14=1110，这时候按位与，我们发现，1111&1110=1110，得到的值与15相比少了1个1，那可不可以将这个1...循环结束，我们发现，减少的1的个数刚好是15的二进制1的个数，同时也等于循环的次数，极大的提高了效率。

4241 0

78 - 统计二进制中1的个数

将一个整数转换为二进制形式，统计二进制数中1的个数，如果是负数，按补码统计1的个数 def oneNumber(n): print(bin(n)) if n < 0: #...在python中，负数与0xFFFFFFFF按位与，实际上按照语法，负数在做与操作之前会先把自己转为计算机中的二进制表示形式，然后与0xFFFFFFFF做与操作，也就变成了一个二进制表示的无符号数...n = n & 0xffffffff print(bin(n)) print(len(bin(n))) # 去掉开头的0b m = len(bin(n)) - 2...= 0: count += 1 return count print(oneNumber(13)) print(oneNumber(-1))...0b1101 0b1101 6 3 -0b1 0b11111111111111111111111111111111 34 32

4756 5

算法-二进制中1的个数的PHP实现

二进制中1的个数：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...思路： 1.右移位运算>> 和与运算& 2.先移位个然后再与1 &运算为1的就是1 3.这里如果是负数就会出现死循环，负数右移后高位会一直补1 4.因此要实现一下无符号位移无符号右移的实现思路 1....这个负数右移n位后的结果，然后把符号位后n位的1变为0 2.2147483647 这个数是0...31个1 ，最大的正整数右移n-1位的结果进行&运算 un_right(a,n) $...=0 if n&1==1 count++ n=un_right(n,1) return count 二进制中1的个数 function NumberOf1($n) { $count=0; while($n!

6743 0

Sword To Offer 011 - 二进制中1的个数

二进制中1的个数 Desicription 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...Solution class Solution { public: int NumberOf1(unsigned int n) { int count = 0;...while(n) { count += n & 1; n >>= 1; } return count; } };

3414 0

剑指offer：二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...count; 11 } 方法2 这个方法就比较牛逼了，可以说是最优解，直接看代码，如果不懂的可以自己找几个数字演示下，就能够理解了。...= 0) { 5 count++; 6 n = (n - 1) & n; 7 } 8 return count; 9 } 其实有很多题是可以利用位的与...，或，异或来解决的，大家可以思考下平时遇到哪些题是用这种方法解决的，我后面会给出几道题，这些题都可以用异或位运算巧妙解决。...发的另一道题也用到了位运算。其实我是想跟大家说，做题的时候，有时候想想是否可以用位运算来解决。

4353 0

二进制或负数补码中 ‘1’ 的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...---- 整数二进制求法：十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString...(int i) 这3个函数都可以将十进制的整数转换成二、一六、八进制数不过转换后的结果都是字符串的形式 ---- 负数的（ 32位）补码：思路：求负数的补码的方法。...注意：负数的补码是在其原码的基础上，符号位不变，其余位取反，然后加1 ---- 代码： public class Solution { private int num; private boolean...其余位数为0的整数 int t = (a & 0x80000000 >>> i) >>> (31 - i); if (t == 1) { num++;

7603 0

牛客网二进制中1的个数

题目：二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...解答：解答参考：二进制中1的个数利用了位运算 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): #...write code here return sum([(n>>i & 1) for i in range(0,32)])

4292 0

统计一个数字二进制位1的个数

最近一个需求需要使用golang实现一个兼容redis的无压缩的bitmap，需要提供一个bitcoun函数来统计这个bitmap中二进制位1的个数，查了一圈并没有找到类似的第三方库，因此决定自己实现一个...问题简化问题本质实际就是给定一个数字，比如一个二进制数10101101，计算出这个数字中二进制位1的个数，对于10101101这个数字来说它有5个位为1，即：10101101 对于这个问题，最简单的办法就是挨位数...3.1 2位数字二进制位1的个数我们先想一下如何计算2位的数字二进制位1的个数，答案是非常简单的： func OnesCount2(x uint2) int { return (x & 0b01...) + ((x >> 1) & 0b01) } x & 0b01就是求第0位是不是1，((x >> 1) & 0b01)就是求第1位是不是1，加起来就是x这个2位数字二进制位1的个数。...3.2 4位数字二进制位1的个数对于一个4位数字，如1011，我们先按照3.1中的算法分别求出第3位与第2位即10 和第1位与第0位即11的二进制位1的个数，然后再加起来就得出这个4位数字的二进制位

3481 0

二进制中 1 的个数

题目汇总链接：https://www.algomooc.com/hi-offer 一、题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。...例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。...二进制中1的个数.008 ? 二进制中1的个数.008 ? 二进制中1的个数.010 ? 二进制中1的个数.011 ? 二进制中1的个数.012 ? 二进制中1的个数.013 ?...二进制中1的个数.014 ? 二进制中1的个数.015 ? 二进制中1的个数.016 ? 二进制中1的个数.017 ? 二进制中1的个数.018 ? 二进制中1的个数.019 ?...二进制中1的个数.020 ? 二进制中1的个数.021 ? 二进制中1的个数.022 ? 二进制中1的个数.023 ? 二进制中1的个数.024 ? 二进制中1的个数.025 ?

5324 0

剑指Offer（十一）--二进制中1的个数

题目描述思路以及解法题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。思路以及解法首先说一个错误的解法，很多人可能会想到，那就是不断对2取余数。...但是这种做法有个致命的缺陷，那就是忽略了负数，负数使用补码表示的时候，是取反之后加一，而且 public class Solution { public int NumberOf1(int n)...} return num; } } 其次就是移位算法，把整数当成二进制，不断向右移位和1进行与计算。...还有一种做法的不断把最右边的1变成0，那就是利用n=n&(n-1)，比如7的二进制是111，那么7&6=111&110=110=6，就完美把最后一位1变成0了，6的二进制是110,6&5=110&101...java的api把整数，转成字符串，遍历一次获取1的个数,可以但是不提倡，因为本题考查的是位运算，而不是api使用和for循环。

2912 0

剑指Office-二进制中1的个数

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

3712 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭