引言

在一個非零整數的二進制表示中，至少有一位是1。如果我們把這個整數減1，那么原來處在整數最右邊的1就會變為0，若這個1的后面還有數字0，則這些數字0都會變成1，其余所有位不變。

舉例如下：二進制數11110000，第四位上的1是整個數字中處于最右邊的數字1，后面跟了4個0，在這個數字減去1之后，第四位成了0，后面所有的0都成了1，即11101111。

通過觀察可得，減1操作使得從第四位的1開始，將后面所有的數字都進行了取反操作。如果將原數和減1之后的數字進行與運算，即11110000&11101111=11100000。也就是說，把整個數字減1之后再和原來的整數做與運算，就會把這個整數最右邊的一個1變成0。每次操作都能夠減少這個整數中的一個1，知道整數中沒有數字1為止。

代碼實現

public class Solution {public int NumberOf1(int n) {int count = 0;//計數變量while(n!=0){//循環條件為，該整數不為0n=n&(n-1);count++;//每進行一次與運算，就自增一次}return count;} }

?

總結

以上是生活随笔為你收集整理的输出一个整数的二进制表示中1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。