Sword 15

https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

二进制中的 1的个数, 最笨的方法就是不断右移,复杂度是二进制的位数

利用位运算 n & (n-1)去除掉最低位的 1,复杂度就是二进制中 1 个个数

原文地址:https://www.cnblogs.com/FriskyPuppy/p/14485413.html