引言

在一个非零整数的二进制表示中，至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，若这个1的后面还有数字0，则这些数字0都会变成1，其余所有位不变。

举例如下：二进制数11110000，第四位上的1是整个数字中处于最右边的数字1，后面跟了4个0，在这个数字减去1之后，第四位成了0，后面所有的0都成了1，即11101111。

通过观察可得，减1操作使得从第四位的1开始，将后面所有的数字都进行了取反操作。如果将原数和减1之后的数字进行与运算，即11110000&11101111=11100000。也就是说，把整个数字减1之后再和原来的整数做与运算，就会把这个整数最右边的一个1变成0。每次操作都能够减少这个整数中的一个1，知道整数中没有数字1为止。

代码实现

public class Solution {public int NumberOf1(int n) {int count = 0;//计数变量while(n!=0){//循环条件为，该整数不为0n=n&(n-1);count++;//每进行一次与运算，就自增一次}return count;}
}

输出一个整数的二进制表示中1的个数相关推荐

算法--微软面试：整数的二进制表示中1的个数（Java实现）
Q题目整数的二进制表示中1的个数输入一个整数,求该整数的二进制表达中有多少个1. 例如,输入10,由于其二进制表示为1010,有两个1,因此输出2. 这是一道很基本的考查位运算的面试题. Answ ...
整数的二进制表示中 1 的个数
2019独角兽企业重金招聘Python工程师标准>>> 题目:整数的二进制表示中 1 的个数要求: 输入一个整数,求该整数的二进制表达中有多少个 1. 例如输入 10,由于其二进制 ...
100题_22 整数的二进制表示中1的个数
输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 这个题非常简单,考的是位运算,我们每次向左移1位,判断最后一位是不是1就可以了.不多说 ...
38. 统计一个整数的二进制表示中bit为1的个数
参考: https://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html 转载于:https://www.cnblogs.com/Gri ...
-9 逆序输出一个整数的各位数字_逆序对个数（归并排序）
题目描述输入 N 组数据,对每组数据输出逆序对个数. 输入对于每组测试用例,第一行输入此组数据元素个数 x,接下来 x 行,每行一个数,表示元素.(1≤x≤500000)(1≤x≤500000) ...
C++ - 求一个正整数的二进制表示中1的个数
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net /** Created by Chimomo*/#i ...
算法 - 求一个正整数的二进制表示中1的个数（C++）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! #inc ...
求一个字符在二进制表示中1的个数
代码如下,以后再做解释吧 #include <iostream> using namespace std;struct _byte // 这是重点 { unsigned a:1; unsi ...
JAVA实现输入一个整数，输出该数二进制表示中1的个数（《剑指offer》）
题目: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 这个题目有个比较有意思并且被公认的解法,我就先贴答案吧: public class Solution {public int ...

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

引言

代码实现

输出一个整数的二进制表示中1的个数相关推荐

最新文章

热门文章