1. 程式人生 > >python輸入一個整數,輸出該數二進位制表示中1的個數

python輸入一個整數,輸出該數二進位制表示中1的個數

# -*- coding:utf-8 -*-classSolution:defNumberOf1(self, n):# write code here
        cnt =0if n<0:
            n = n &0xffffffffwhile n:
            cnt+=1
            n =(n-1)& n
        return cnt

通過按位與,巧妙的計算出二進位制中"1"的個數。