知识点2-对二进制的运用

问题：如何求一个数二进制中的1的个数？

转自：https://blog.csdn.net/smile_zhangw/article/details/79532119

1.首先需要明确的是，一个数，可为正可为负，对正数来说，可以使用&1，>>1的操作；

但是对于负数来说，负数在内存中存在的是补码，如果用同样的方法来，就会产生死循环。

所以，

由于二进制在内存中是32位存储的，那么可以对每个数都遍历，需要循环32次。如下图：

 2.第二种方法是相当于树状数组里的lowbit函数，n&n-1会将末尾一个1置0，那么能够&（循环）几次就代表有几个1！。

 学习了！ 

 

转载于:https://www.cnblogs.com/BlueBlueSea/p/9520063.html