Leetcode Problem.191—Number of 1 Bits
2015-06-03 15:33
459 查看
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming
weight).
For example, the 32-bit integer ’11' has binary representation
so the function should return 3.
My C++ solution!
weight).
For example, the 32-bit integer ’11' has binary representation
00000000000000000000000000001011,
so the function should return 3.
My C++ solution!
int hammingWeight(unsigned n) { int count=0; int mi=31; while(n) { if(n>=(int)pow(2.0,mi)) { count++; n=n-(int)pow(2.0,mi); } mi--; } return count; }
相关文章推荐
- Hibernate的分页查询
- android之针对fragment多次调用onCreateView的问题
- 怎样正确的理解和解决 ORA-01843:not a valid month
- mysql 相关
- java-线程的sleep(),wait(),notify(),yield()方法的区别
- 快速排序
- 配置IEEE802.3X流控制
- Java模式(适配器模式)
- Leetcode Problem.190—Reverse Bits C++实现
- 详解Oracle DELETE和TRUNCATE 的区别
- POJ 1751 Highways (最小生成树)
- log4net的简单应用
- VS2010编译错误 LNK1179: 无效或损坏的文件: 重复的 COMDAT "_IID_IDispatchEx" .
- C++实现的垃圾回收机制
- Html.RenderPartial、Html.RenderAction联系与区别
- 正则表达式 分组捕获(反向引用)
- 如何把图片UIImageView某个区域变成透明
- Leetcode Problem.189—Rotate Array
- ThinkPHP3.2完全开发手册《多层MVC》
- Spring AOP 代理机制