Sword 15

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

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

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

posted on 2021-03-05 12:07  FriskyPuppy  阅读(27)  评论(0编辑  收藏  举报

导航