劍指offer的Python實現（三）

位運算： 11.二進制中1的個數 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路：先判斷整數二進制表示中最右邊一位是不是1，接着把輸入的整數右移一位，再判斷是不是1.這樣每次移動一位，直到整個整數變成0爲止。現在的問題是怎麼判斷一個整數的最右邊是不是1.          只要把整合和1做位於運算看結果是不是0.如果結果是1，則該位數爲1，否則爲0. 但是，上邊的方法如果輸

>>阅读原文<<