您的位置:首页 > 编程语言 > Python开发

二进制中1的个数[剑指offer]之python实现

2016-10-16 21:02 330 查看
题目描述

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

题目链接

# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
count=0;
for i in range(0,32):
if n&1:
count=count+1
n=n>>1
return count


比较经典的一个算法

用while n : 判断的时候提交wrong,,,
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python