描述

这是一篇面对初级coder的题解。
知识点：二进制基础知识，位运算操作
难度：一星

题解

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

本题主要考察计算机数据存储的基本知识

首先是对于正数 考的是二进制到十进制的转化 我们平时的数是十进制 计算机中存储的是二进制

由于负数用补码表示 所以，可统一按无符号整型处理，或者加上2^32 使其变成正数（python整数无长度限制 自动匹配）

二进制补码：有符号数的负数的补码是 其正数的反码+1

方法一：进制转化基础知识

在进制转化中，可以使用短除法，即“二除取余法”。

class Solution {
public:
     int  NumberOf1(int n) {
         unsigned int un=(unsigned int) n; //强制类型转换，解决补码
         int answer=0; //记录答案
         //开始短除
     while(un>1){
         if (un%2==1)
             answer++; //对应位有1
         un=un/2;
     }
         if (un == 1) //最后的余数还要再处理一下
             answer++;
         return answer;
     }
};

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code hereclass Solution {
        if(n<0): un=n & 0xffffffff #强制类型转换，解决补码 else: un=n answer=0 #记录答案 #开始短除 while(un>1):
            if (un%2==1):
                answer+=1 #对应位有1
            un=un//2 #除法 ‘//’ 表示整除
        if (un == 1):#最后的余数还要再处理一下
            answer+=1
        return answer

运行时间： 54 ms 占用内存：6884K

方法二：C位操作

class Solution {
public:
     int  NumberOf1(int n) { //从右开始 逐位归零
         int count = 0;
         while(n){
             n &= (n - 1);
             count++;
         }
         return count;
     }
};

class Solution {
public:
     int  NumberOf1(int n) {
          int temp = n;
 temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1);
 temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >> 2);
 temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0) >> 4);
 temp = (temp & 0x00ff00ff) + ((temp & 0xff00ff00) >> 8);
 temp = (temp & 0x0000ffff) + ((temp & 0xffff0000) >> 16);
 return temp;
}
};

方法三：字符串处理 基于python

class Solution:
    def NumberOf1(self, n):
        # write code hereclass Solution {
        if(n<0): n=n & 0xffffffff #强制类型转换，解决补码 return bin(n).count("1")

class Solution {
public:
     int  NumberOf1(int n) {
         bitsets(n);
         return s.count();
     }
};