剑指offer——二进制中1的个数
来源:互联网 发布:开一家小型咖啡屋 知乎 编辑:程序博客网 时间:2024/06/07 04:41
自己先写了一个,有点复杂。
这是最简单的方法:
int NumberOf1(int n) {
int result=0;while(n!=0)
{
n=n&(n-1);
result++;
}
return result;
}
利用n-1把n从右到左第一个1变为0,后面的所有0变为1。
n&(n-1)就把n的最后一位1去掉。
用位运算可以解决一些特殊的问题或许会简化很多。
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的个数
- kotlin学习四之类和继承
- JAVA之日期时间
- Linux 网络编程——并发服务器的三种实现模型
- Qt for Android 中集成 ShareSDK
- Hashtable的实现原理
- 剑指offer——二进制中1的个数
- java获取随机数
- leetcode 273. Integer to English Words
- 打开本应用在系统的设置页面
- HashMap循环遍历方式及其性能对比
- MySQL 5.6 复制介绍 http://blog.itpub.net/24945919/viewspace-765032/
- 持续集成篇_02_SVN版本控制系统安装
- C语言
- SQL Server 2008---常用数据类型小结