1. 二进制数中1的个数
第一种:整数相除和余数来判断(除以2 余数为0 ; 除以2 余数为1 num++ ;)
第二种:与00000001 进行“与”操作
第三种:判断这个数是否是2的整数次幂来判断(2的整数次幂只有一个1)
eg: 010000000&(01000000-00000001)=01000000&00111111=0
第四扩展:两个正整数,把A变成B 需要改变多少位?
思路:对A 、B 进行异或运算,然后对异或结果求1的个数即为位数。
2.二进制逆序操作
第一:最直接的方法
第二(其他方法):见位操作基础篇之位操作全面总结