剑指offer 面试题15 python版+解析:二进制中1的个数

本文介绍了一种高效算法,用于计算整数二进制表示中1的个数。通过不断将整数与其减1后的结果进行与运算,直至整数变为0,期间计数器递增的次数即为所求1的个数。

题目描述

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

思路:把一个整数减去1,都是把最右边的1变成0,如果它的右边还有0,则把所有的0都变成1,它左边的所有位都保持不变。然后把它和原整数做与运算,会把该整数最右边的1变成0。一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        count = 0
        while n:
            n = (n-1) & n
            count = count+1
        return count

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值