【牛客刷题专栏】0x16:JZ15二进制中1的个数(C语言编程题)

前言

• 个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。
• 个人刷题练习系列专栏：个人CSDN牛客刷题专栏。 题目来自：牛客/题库 / 在线编程 / 剑指offer：
  

---

问题描述：

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

矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。

• 数据范围：-2^31 ≤ n≤ 2^31-1
  即范围为:−2147483648<=n<=2147483647

---

举例：

//示例1：
//输入：
10
//返回值：
2
//说明：十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。
//==========================
//示例2：
//输入：
-1
//返回值：
32
//说明：负数使用补码表示 ，-1的32位二进制表示为1111 1111 1111 1111 1111 1111 1111 1111，其中32个1 

---

解法思路：

• 负数在计算机中是用补码来存储的，由于正数的补码就是原码，姑可以推广到所有的数在计算机中都是用补码来存储的。
• 原码：就是数的二进制形式。负数的原码最高位是1，代表符号位。
• 反码：正数的反码还是其本身，负数的反码是在原码的基础上，符号位不变，其余位按位取反。
• 补码：正数的补码还是其本身，负数的补码在其反码的基础上加一。

---

代码结果：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 */
int NumberOf1(int n ) {
    int flag = 0x0001;
    int i = 0;
    int iNum = 0;
    
    for(i = 0;i < 32;i++){
        iNum += (n & flag);    //若(n的最右一位)&1，结果为1，则1的计数iNum加1
        n = n >> 1;            //n右移一位，把最右一位挤出，其移位后，正数前面补0，负数前面补1
    }
    return iNum;
}

---

---

结束语

• 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转)，可以尝试注册使用。
• 题目来自：牛客/题库 / 在线编程 / 剑指offer：