位运算简单 LeetCode191. 位1的个数

191. 位1的个数

描述

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

分析

优先级【高到低】：

第一级：圆括号【（）】、下标运算符【[]】、分量运算符的指向结构体成员运算符【->】、结构体成员运算符【.】。

第二级：逻辑非运算符【!】、按位取反运算符【~】、自增自减运算符【++ --】、负号运算符【-】、类型转换运算符【(类型)】、指针运算符和取地址运算符【*和&】、长度运算符【sizeof】。

第三级：乘法运算符【*】、除法运算符【/】、取余运算符【%】。

第四级：加法运算符【+】、减法运算符【-】。

第五级：左移动运算符【<<】、右移动运算符【>>】。

第六级：关系运算符【< > <= >= 】。

第七级：等于运算符【==】、不等于运算符【!=】。

第八级：按位与运算符【&】。

第九级：按位异或运算符【^】。

第十级：按位或运算符【|】。

第十一级：逻辑与运算符【&&】。

第十二级：逻辑或运算符【||】。

第十三级：条件运算符【?:】。

第十四级：赋值运算符【= += -= *= /= %= >>= <<.= &= |= ^=】。

第十五级：逗号运算符【,】。

public class Solution {
    public int hammingWeight(int n) {
        int ans = 0;
        for(int i = 0; i <= 31; i++){
            if((1 & (n >> i)) == 1){
                ans++;
            }
        }
        return ans;
    }
}