二进制数中1的个数

题目描述

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

 

思路：在平时的学习中感受不到位运算的精妙，但是在一些算法处理和效率问题上位运算却提供了很好的解决方法，毕竟它是立足于二进制来处理数据的，最底层的也是效率最高的。  本题的考察重点也是位运算。

通过运算 & 与运算，每次循环 ——n=n & (n-1) 会使得每次都会排除一个1（在草稿纸上多举几个例子更加明白）,当通过异或运算一定次数之后，n就会全变为0退出循环。

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n!= 0){
            count++;
            n = n & (n - 1);
         }
        return count;
    }
}

关于位运算详解可以在本博客相关随笔找到