摘要: 一,计算某个正数的二进制表示法中 1 的个数 算法思路:每次for循环,都将num的二进制中最右边的 1 清除。 为什么n &= (n – 1)能清除最右边的1呢?因为从二进制的角度讲,n相当于在n - 1的最低位加上1。举个例子,8(1000)= 7(0111)+ 1(0001),所以8 & 7 阅读全文
posted @ 2016-09-23 20:04 大熊猫同学 阅读(18443) 评论(0) 推荐(0) 编辑