标签：count 面试题 运算 二进制 .... 个数 更新 int

前言

本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。

题目描述

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

解答

方法1

让 n 和 000....001,相与判断第一位是不是 1 ，然后和 00....010相与判断第二位是不是 1，以此类推。代码如下：

    public int NumberOf1(int n) {
        int count = 0;
        int k = 1;
        while (k != 0) {
            if ((n & k) != 0) {
                count++;
            }
            k = k << 1;
        }
        return count;
    }

方法2

这个方法就比较牛逼了，可以说是最优解，直接看代码，如果不懂的可以自己找几个数字演示下，就能够理解了。

    public int NumberOf12(int n) {
        int count = 0;
        int k = 1;
        while (n != 0) {
            count++;
            n = (n - 1) & n;
        }
        return count;
    }

其实有很多题是可以利用位的与，或，异或来解决的，大家可以思考下平时遇到哪些题是用这种方法解决的，我后面会给出几道题，这些题都可以用异或位运算巧妙解决。发的另一道题也用到了位运算。

其实我是想跟大家说，做题的时候，有时候想想是否可以用位运算来解决。

标签：count,面试题,运算,二进制,....,个数,更新,int
来源： https://www.cnblogs.com/kubidemanong/p/10539386.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。