剑指Offer的学习笔记（C#篇）-- 二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

一 . 解题思路

        新颖的解法，使得该题目运用到了二进制的位运算符。先了解一下位运算符！

       此题便很好的发挥了位运算符&的特点，怎么想呢？这样：二进制数均是由0和1构成，当输入的参数X不等于0时，我们使用该参数X与（X-1）做&运算，运算结果如下图，可见，由于X与X-1的二进制变化是发生在X为1最后一位，即X-1在此处以后的位置均发生了改变，&运算后发现比X最后面少了一个1，因此，此时，记录一次，然后循环往复，直至X为0，记录的次数即为X中1的个数。

 

二 . 代码实现

class Solution
{
    public int NumberOf1(int n)
    {
        // write code here
        //设二进制初始时1的个数为0个
        int x = 0;
        while(n!=0)
        {
            x++;
            //&为二进制取位符
            n=n&(n-1);
        }
        return x;
    }
}

        哇，题目一开始觉得很烦人，但代码就这么点，真的很不甘心是吗？哈哈。。