#實現乙個函式，輸入乙個整數，輸出該數2進製表示中1的個數
#思路1：將輸入整數與1做與運算，結果是1，最右邊一位是1，否則是0，之後在將整數右移繼續判斷。問題：在輸入負數時會陷入死迴圈
defnumberof1
(n):
cnt =
0if n <0:
n = n &
0xffffffff
return
bin(n)
.count(
'1')
#思路2：不右移輸入的數字，先將n與1做與運算，判斷n的最低位是不是1，接著在將1左移一位得到2，判斷次低位是不是1，之後依次判斷
defnumberof1_v2
(n):
flag =
1 count =
0while flag<=32:
if n & flag:
count +=
1 flag <<=1
return count
#思路3：將乙個整數-1，再和原整數做與運算，會把該整數最右邊的1變成0，可以進行多少次這樣的運算就是有多少個1
defnumberof1_v3
(n):
count =
0if n <0:
n = n &
0xffffffff
while n:
n = n &
(n -1)
count +=
1return count
# print(numberof1_v3(3))
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...
二進位制中1的個數（python）
原始碼 輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。coding utf 8 如果乙個整數不為0，那麼這個整數至少有一位是1。如果我們把這個整數減1，那麼原來處在整數最右邊的1就會變為0，原來在1 後面的所有的0都會變成1 如果最右邊的1後面還有0的話 其餘所有位將不會受到影響...