剑指offer——11.二进制中1的个数

问题描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路: 这个问题咱们固然能够用与1按位与的方式来作,不过这样不是最快的方式,这里能够用这样的一个性质来加快解题速度:n和(n-1)按位与以后必定能把n的二进制表示中的最右边的那个1给去掉。 代码:web class Solution { public: int NumberOf1(int n) {
相关文章
相关标签/搜索