題目描述：輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。

分析：如果一個(gè)整數(shù)不為0，那么這個(gè)整數(shù)至少有一位是1。如果我們把這個(gè)整數(shù)減1，那么原來(lái)處在整數(shù)最右邊的1就會(huì)變?yōu)?，原來(lái)在1后面的所有的0都會(huì)變成1(如果最右邊的1后面還有0的話)。其余所有位將不會(huì)受到影響。

舉個(gè)例子：一個(gè)二進(jìn)制數(shù)1100，從右邊數(shù)起第三位是處于最右邊的一個(gè)1。減去1后，第三位變成0，它后面的兩位0變成了1，而前面的1保持不變，因此得到的結(jié)果是1011.我們發(fā)現(xiàn)減1的結(jié)果是把最右邊的一個(gè)1開(kāi)始的所有位都取反了。這個(gè)時(shí)候如果我們?cè)侔言瓉?lái)的整數(shù)和減去1之后的結(jié)果做與運(yùn)算，從原來(lái)整數(shù)最右邊一個(gè)1那一位開(kāi)始所有位都會(huì)變成0。如1100&1011=1000.也就是說(shuō)，把一個(gè)整數(shù)減去1，再和原整數(shù)做與運(yùn)算，會(huì)把該整數(shù)最右邊一個(gè)1變成0.那么一個(gè)整數(shù)的二進(jìn)制有多少個(gè)1，就可以進(jìn)行多少次這樣的操作。

特別的，python中首先明確一點(diǎn)就是二進(jìn)制沒(méi)有位數(shù)的概念，所以也就無(wú)法獲得負(fù)數(shù)真實(shí)表示方法。對(duì)于負(fù)數(shù)，無(wú)論是右移操作，還是n&（n-1）操作，都會(huì)陷入死循環(huán)。所以利用0xffffffff這個(gè)小技巧，將負(fù)數(shù)變?yōu)閜ython認(rèn)為的正數(shù)（與機(jī)器中的補(bǔ)碼相同）。然后利用正數(shù)來(lái)進(jìn)行操作就簡(jiǎn)單了。

原碼：正數(shù)按照絕對(duì)值大小轉(zhuǎn)換成的二進(jìn)制數(shù)，負(fù)數(shù)按照絕對(duì)值大小轉(zhuǎn)換成二進(jìn)制數(shù)后最高位補(bǔ)1

反碼：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反

補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反，然后在最后一位加1

class Solution:

def NumberOf1(self, n):

if n < 0:

n = n & 0xffffffff

count = 0

while n:

n = n & (n - 1)

count += 1

return count

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的python输出二进制数_二进制中1的个数(python)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。