问题：如何求一个数二进制中的1的个数？
转自：https://blog.csdn.net/smile_zhangw/article/details/79532119
1.首先需要明确的是，一个数，可为正可为负，对正数来说，可以使用&1，>>1的操作；
但是对于负数来说，负数在内存中存在的是补码，如果用同样的方法来，就会产生死循环。
所以，
由于二进制在内存中是32位存储的，那么可以对每个数都遍历，需要循环32次。如下图：
2.第二种方法是相当于树状数组里的lowbit函数，n&n-1会将末尾一个1置0，那么能够&（循环）几次就代表有几个1！。
学习了！