牛客网-二进制中1的个数 Python

最新推荐文章于 2022-02-26 19:38:23 发布

Lavender-csdn

最新推荐文章于 2022-02-26 19:38:23 发布

阅读量185

点赞数

分类专栏：程序设计(CCF、LeetCode、牛客网)

本文链接：https://blog.csdn.net/kidchildcsdn/article/details/102968968

版权

程序设计(CCF、LeetCode、牛客网) 专栏收录该内容

84 篇文章 1 订阅

订阅专栏

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        temp = []
        if(n>0):
            while(n!=0):
                temp.append(n%2)
                n = n//2
            temp.reverse()
            return (temp.count(1))
        elif(n==0):
            return 0
        else:
            n = abs(n)     #先求正数的二进制
            while (n != 0):
                temp.append(n % 2)
                n = n // 2
            #然后再补0 补到长度为32
            for i in range(len(temp),32):
                temp.append(0)
            temp.reverse()
            #然后再取反
            for i in range(len(temp)):
                if(temp[i] == 0):
                    temp[i] = 1
                else:
                    temp[i] = 0
            temp.reverse()
            check = 1    #表示进位
            #然后再加1 取补码
            for i in range(len(temp)):
                if((temp[i]+check) == 0):
                    temp[i] = 0
                    check = 0
                elif((temp[i]+check)==1):
                    temp[i] = 1
                    check = 0
                elif((temp[i]+check)>1):
                    temp[i] = 0
                    check=1
            if(check==1):
                return (temp.count(1)+check)
            else:
                return (temp.count(1))