关于统计整数转换为二进制后含多少1的问题
之前看剑指offer时候遇到这个问题,对书中最后提出的算法很是惊艳,然后去网上查找了一番,总结了一下整数转换为二进制以后含有多少1的问题的4种方法: 1、最常规的方法 思路:先判断整数最右边一位是否为1,接着把输入的整数右移一位,此时原来处于从右边数起的第二位被移到最右边了,再判断是不是1。这样反复进行,知道整数变为0。 代码:int NumberOf1(int n){ int count