}应该是最先想到的算法了，从最低位开始，一位一位地统计是否为1，时间复杂度为O，n为总bit数。当我们以为这已经是最优的算法了，事实却并非如此。然后进行加法计算，把所有的结果加起来。首先整数i抹除左一位：i & 0x55555555，然后错位相加。
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号