剑指offer系列之十:二进制中1的个数
来源:互联网 发布:c语言杨辉三角解析 编辑:程序博客网 时间:2024/05/13 09:30
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9,9的二进制表示是1001,1的个数是2,所以输出2。
这有一个重要结论:一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。可以举一个简单的例子进行证明:比如1100(对应十进制是12),减去1之后的结果是1011(也就是十进制的11),两个数进行与运算之后,我们发现最后的结果是1000(对应十进制的8,当然这个8与后面没有关系,可以略过)。这样我们每进行一次的与运算就消去一个1,这样消到最后肯定是0了,所以我们可以在代码中以这个为循环的终止条件。
基于以上分析,可以写出如下的代码(已被牛客AC):
package com.rhwayfun.offer;public class NumberOf1 { public int numberOf1(int n) { int sum = 0; while(n != 0){ sum++; n = n & (n - 1); } return sum; } public static void main(String[] args) { int count = new NumberOf1().numberOf1(9); System.out.println(count); }}
0 0
- 剑指offer系列之十:二进制中1的个数
- 剑指offer之十---二进制中1的个数
- 剑指offer系列之9:二进制中1的个数
- 剑指Offer算法实现之十:二进制中1的个数
- 《剑指Offer》面试题十之计算二进制数中 1 的个数
- 剑指offer系列源码-二进制中1的个数
- 剑指Offer系列---(13)二进制中1的个数
- 【剑指offer系列】 二进制中1的个数___10
- 剑指offer系列-T10二进制中1的个数
- 剑指Offer之二进制中1的个数
- 剑指Offer之 - 二进制中1的个数
- 【剑指offer】之二进制中1的个数
- 剑指offer(七)之二进制中1的个数
- 二进制中1的个数[剑指offer]之python实现
- 剑指offer之二进制中1的个数
- 【剑指offer之二进制中1的个数】
- 剑指offer 之 二进制中1的个数
- 剑指offer之二进制中1的个数
- OC-9.内存管理
- Ubuntu安装SSTP
- (六十七)前缀、后缀运算符号在其他地方的使用
- iOS NSDictionary、NSData、JSON数据类型相互转换
- 实现TextView自动左右滚动文本
- 剑指offer系列之十:二进制中1的个数
- mysql之sql优化
- _beginthread http://www.cnblogs.com/whiteyun/archive/2011/06/02/2067742.html
- 摇一摇功能
- (六十八)组合运算符
- iOS开发常用第三方
- java下JSONObject的key值转为小写
- cocos游戏开发-vector的介绍
- 关于window.onload的一点认识