剑指offer 10 二进制中1的个数
2017-08-29 23:37
543 查看
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:
flag初始化为1,和n做与运算,然后把flag向左移动一位,重复。
class Solution:
def NumberOf1(self, n):
# write code here
flag = 1
count = 0
step = 0
while step < 32:
if n & flag:
count += 1
step += 1
flag <<= 1
return count
相关文章推荐
- 剑指offer-10 二进制中1的个数
- 剑指offer-面试题10:二进制中1的个数
- 剑指Offer-10-二进制中1的个数
- 【剑指offer】面试题10: 二进制中1的个数
- 剑指offer面试题[10]-二进制中1的个数
- 剑指offer10:二进制中1的个数
- 【剑指Offer学习】【面试题10 :二进制中1 的个数】
- 剑指offer 面试题10 二进制中1的个数
- 剑指offer面试题10:计算二进制中1的个数
- 剑指offer_面试题10_二进制中1的个数(位运算)
- 剑指offer 面试题10:二进制中1的个数 题解
- 剑指offer-面试10:二进制中1的个数(位运算)
- 剑指Offer学习之面试题10 :二进制中1 的个数
- 剑指offer-chapter2-面试题10-二进制中1的个数(java)
- 【剑指Offer】面试题10:二进制中1的个数
- 剑指offer 编程题(10):二进制中1和0的个数
- 剑指offer面试题10:二进制中1的个数(与位运算有关)
- [剑指offer]面试题10:二进制中1的个数
- 剑指offer--面试题10-整数的二进制中有多少个1
- 【面试题】剑指Offer-10-统计二进制中1的个数