剑指offer之二进制中1的个数
2017-09-06 22:54
253 查看
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
n&(n-1)每次消除最右边一个1
public static int NumberOf1(int n) { int count = 0; while (n != 0) { ++count; n = (n - 1) & n; } return count; }
n&(n-1)每次消除最右边一个1
相关文章推荐
- 剑指offer 二进制中1的个数
- 剑指offer(C++)——二进制中1的个数
- [转]二进制中1的个数[剑指offer]之python实现
- 剑指offer——二进制中1的个数
- 剑指offer面试题[10]-二进制中1的个数
- 剑指Offer学习总结-二进制中1的个数
- 【练习笔记】剑指offer-面试题10 :二进制中1的个数
- [牛客网,剑指offer,python] 二进制中1的个数
- 剑指offer-二进制中1的个数
- 剑指offer: 二进制中1的个数
- 剑指offer:二进制中1的个数(python)
- 【剑指offer】面试题10:二进制中1的个数
- [剑指offer]面试题10:二进制中1的个数
- 剑指offer-10 二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer-chapter2-面试题10-二进制中1的个数(java)
- 剑指Offer面试题10(Java版):二进制中的1的个数
- [牛客网,剑指offer,python] 二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指offer - 二进制中1的个数