輸入一個(gè)整數(shù)涧郊，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)角虫。其中負(fù)數(shù)用補(bǔ)碼表示淋叶。
我寫的：
class Solution {
public:
? ? int? NumberOf1(int n) {
? ? ? ? int m=0;
? ? ? ? int sum=0;
? ? ? ? int i=0;
? ? ? ? int j;
? ? ? ? int a[64];
? ? ? ? if(n<0)
? ? ? ? {
? ? ? ? ? ? n=abs(n);
? ? ? ? ? ? m=1;
? ? ? ? }
? ? ? ? while(n!=0)
? ? ? ? {
? ? ? ? ? ? a[i]=n%2;
? ? ? ? ? ? n=n/2;
? ? ? ? ? ? i++;
? ? ? ? }
? ? ? ? for(j=0;j<i;j++)
? ? ? ? {
? ? ? ? ? ? sum=sum+a[j];
? ? ? ? }
? ? ? ? if(j<=8&&m==0)
? ? ? ? {
? ? ? ? ? ? ? ? return sum;
? ? ? ? }
? ? ? ? else if(j<=8&&m==1)
? ? ? ? {
? ? ? ? ? ? return 8-sum;
? ? ? ? }
? ? ? ? else if(j<=16&&m==0)
? ? ? ? {
? ? ? ? ? ? return sum;
? ? ? ? }
? ? ? ? else if(j<=16&&m==1)
? ? ? ? {
? ? ? ? ? ? return 16-sum;
? ? ? ? }
? ? ? ? ? else if(j<=32&&m==0)
? ? ? ? {
? ? ? ? ? ? return sum;
? ? ? ? }
? ? ? ? else if(j<=32&&m==1)
? ? ? ? {
? ? ? ? ? ? return 32-sum;
? ? ? ? }
? ? ? ? ? else if(j<=64&&m==0)
? ? ? ? {
? ? ? ? ? ? return sum;
? ? ? ? }
? ? ? ? else if(j<=64&&m==1)
? ? ? ? {
? ? ? ? ? ? return 64-sum;
? ? ? ? }
? ? ? ? else
? ? ? ? ? ? return 0;
? ? }
};
答案錯(cuò)誤:您提交的程序沒有通過所有的測(cè)試用例點(diǎn)擊對(duì)比用例標(biāo)準(zhǔn)輸出與你的輸出
case通過率為44.44%
用例:
-2147483648
對(duì)應(yīng)輸出應(yīng)該為:
1
你的輸出為:
33
絕對(duì)最佳答案及分析：
public class Solution {
? ? public int NumberOf1(int n) {
? ? ? ? int count = 0;
while(n!= 0){
count++;
n = n & (n - 1);
}
? ? ? ? return count;
? ? }
}
答案正確:恭喜躏仇！您提交的程序通過了所有的測(cè)試用例
分析一下代碼：?這段小小的代碼牙躺，很是巧妙书聚。
如果一個(gè)整數(shù)不為0唧领，那么這個(gè)整數(shù)至少有一位是1。如果我們把這個(gè)整數(shù)減1雌续，那么原來處在整數(shù)最右邊的1就會(huì)變?yōu)?斩个，原來在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開始的所有位都取反了藤肢。這個(gè)時(shí)候如果我們?cè)侔言瓉淼恼麛?shù)和減去1之后的結(jié)果做與運(yùn)算太闺，從原來整數(shù)最右邊一個(gè)1那一位開始所有位都會(huì)變成0。如1100&1011=1000.也就是說嘁圈，把一個(gè)整數(shù)減去1省骂，再和原整數(shù)做與運(yùn)算，會(huì)把該整數(shù)最右邊一個(gè)1變成0.那么一個(gè)整數(shù)的二進(jìn)制有多少個(gè)1最住，就可以進(jìn)行多少次這樣的操作钞澳。
