[万人千题] 《C语言入门100例》(第20例) 进制转换——题1（C语言）（超简单易懂）

零、欸嘿！ 

英雄哪里出来《算法零基础100讲》传送门

https://bbs.csdn.net/forums/hero?category=0&typeId=17913https://bbs.csdn.net/forums/hero?category=0&typeId=17913本题知识回顾

【第20题】给出一个R进制的数 x，求它的十进制表示_英雄哪里出来-CSDN博客难度：★★☆☆☆，进制转换https://blog.csdn.net/WhereIsHeroFrom/article/details/118272562每天会开启一篇试读文章，每日坚持打卡就可以一直白嫖哦

一、题目

剑指 Offer 15. 二进制中1的个数

难度简单196

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

提示：

• 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
• 在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。

示例 1：

输入：n = 11 (控制台输入 00000000000000000000000000001011)
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

力扣https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

二、解题

思路：通过&（位与）运算进行求解，位与就是两个数的二进制位逐位比较有0运算结果就是0，没0就是1，<<运算就是例如1<<2,就变成了100，就是1往左边挪俩，然后补0，

就是通过这种方式实现逐位比较的，比较的位是1，其他位是0，只要n的比较的位是0，那就是00000，就不会ans++了

int hammingWeight(uint32_t n) {  //输入32位无符号整数
    int ans=0;   //这是要返回的结果
    long m=1;    //定义一个1
    for(int i=0;i<32;i++){ //每一个二进制位都进行判断，对就ans++
        if(n&(m<<i)){   //位与运算，有零就是零   左移运算
            ans++;//不是零了就++
        }
    }
    return ans;//返回ans
  
    
}

三、结果