美文网首页
剑指offer第15题: 二进制中1的个数

剑指offer第15题: 二进制中1的个数

作者: yousa_ | 来源:发表于2020-02-13 15:59 被阅读0次
class Solution(object):
    def NumberOf1(self,n):
        count = 0
        if n < 0:
            n = n & 0xffffffff
            
        while n:
            n = n & (n - 1)
            count += 1
   # 注释掉的这一块也可以运行,但是效率没有上一个高,毕竟除法运算效率比移位运算低得多。     
        # while n:
            # if n % 2 == 1:
                # count += 1
            # n >>= 1
        return count

相关文章

网友评论

      本文标题:剑指offer第15题: 二进制中1的个数

      本文链接:https://www.haomeiwen.com/subject/lpclfhtx.html