剑指offer——二进制中1的个数
来源:互联网 发布:淘宝快速提升信誉 编辑:程序博客网 时间:2024/05/17 08:01
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。可以举一个简单的例子进行证明:比如1100(对应十进制是12),减去1之后的结果是1011(也就是十进制的11),两个数进行与运算之后,我们发现最后的结果是1000(对应十进制的8,当然这个8与后面没有关系,可以略过)。这样我们每进行一次的与运算就消去一个1,这样消到最后肯定是0了,所以我们可以在代码中以这个为循环的终止条件。
代码实现:
public class Solution {public int NumberOf1(int n) { int count=0; while(n!=0){ n = (n-1)&n; count++; } return count; }}
1 0
- 《剑指offer》——二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指offer——二进制中1的个数
- 二进制中1的个数——剑指offer
- 剑指offer——二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指offer——二进制中1的个数
- 剑指offer——11.二进制中1的个数
- 剑指Offer—11—二进制中1的个数
- 剑指offer—二进制中1的个数
- 剑指offer—二进制中1的个数
- 《剑指offer》—11、二进制中1的个数
- 剑指offer(11)—二进制中1的个数
- 剑指offer—二进制中1的个数
- 剑指offer—二进制中1的个数
- 剑指offer:二进制中1的个数
- Red Hat7.0本地yum源安装及配置
- 数据结构实验之栈一:进制转换
- 水平竖直居中方式选择
- 标签为什么要语义化?
- Java语言学习中
- 剑指offer——二进制中1的个数
- GZIP压缩原理分析(10)——第五章 Deflate算法详解(五01) 章前语
- Design Pattern - Structural Patterns - Flyweight Pattern
- 16.2 函数式接口
- AJAX问题之XMLHttpRequest status = 0
- Android内部类,抽象类,接口以及监听事件
- linux c 编程实战:进程控制总结(二)
- 训练第三周之dp-背包训练
- 报错:1130-host ... is not allowed to connect to this MySql server 开放mysql远程连接 不使用localhost