12、

12、輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路：貼下牛客一位大佬的答案精彩絕倫！如果一個整數不爲0，那麼這個整數至少有一位是1。如果我們把這個整數減1，那麼原來處在整數最右邊的1就會變爲0，原來在1後面的所有的0都會變成1(如果最右邊的1後面還有0的話)。其餘所有位將不會受到影響。 舉個例子：一個二進制數1100，從右邊數起第三位是處於最右邊的一個1。減去1後，第三位

>>阅读原文<<