剑指offer面试题10:二进制中1的数
2019-08-09 17:50
981 查看
思路:把一个整数减去一,再与原整数做与运算,会把该整数最右边的一个1变成0,一个整数的二进制表示中有多少个1就可以进行多少次运算。
位与符号是&真值表达式为: 1&1=1,1&0=0,0&1=0,0&0=0
public class Main9 { public static int numOfOne(int num){ int count =0; while(num!=0){ num = num&(num-1); count++; } return count; } }
相关文章推荐
- 《剑指Offer》学习笔记--面试题10:二进制中1的个数
- 剑指offer面试题10:二进制中1的个数
- 剑指offer面试题10 二进制中1的个数 java实现
- 《剑指offer》面试题10(二进制中1的个数)
- (剑指Offer)面试题10:二进制中1的个数
- 剑指offer--面试题10:二进制中1的个数
- 剑指offer 面试题10 二进制中 1 的个数
- 剑指Offer面试题10(Java版):二进制中的1的个数
- 剑指offer面试题10:二进制中1的个数
- 剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数
- 剑指offer-面试题10:二进制中1的个数
- 《剑指Offer》面试题10:二进制中1的个数
- 剑指Offer面试题10(Java版):二进制中的1的个数
- 《剑指offer》面试题10 二进制中1的个数
- 剑指Offer系列-面试题10:二进制中1的个数
- 《剑指offer》(面试题10):二进制中1的个数
- 剑指offer 面试题10—二进制中1的个数
- 《剑指offer》【面试题10:二进制中1的个数】
- 剑指offer-10:二进制中1的个数
- 剑指Offer面试题10:斐波那契数列