輸入乙個整數,輸出該數32位二進位制表示中1的個數。其中負數用補碼表示。
這道題沒什麼難度,主要是補碼的使用。一般我們是先轉正數原碼,然後取反再加1。這裡介紹乙個比較方便的演算法,即將正數原碼掃瞄,遇到第乙個1不操作,此後每乙個數都取反(包括符號位,注意是從右往左)。當然,你也可以先把符號位設定好。
public class solution
}else
//補碼
boolean flag=false;
for(int i=31;i>0;i--)elseelse}}
}int shu=0;
for(int i=0;i<=31;i++)
return shu;
}}
--end-- 統計整數的二進位制中1的個數。
最近都在牛客網刷題,有空就來寫下部落格,不得不說牛客網是個好地方!碰到這樣一道題 輸入乙個整數,輸出該數二進位制表示中1的個數。j a語言挺好的,畢竟封裝了這麼多庫,很多現有的函式,刷題也是666。廢話不說,輸入整數,可將其先轉換為二進位制,然後再進行統計1的個數。下面貼出 import j a.u...
整數二進位制中1的個數
輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。如果是0,返回0 如果是正整數,除二取餘法 如果是負數 3.1 如果是 2147483648 int表示最大絕對值的負數 其補碼是1000 0000 0000 0000 0000 0000 0000 0000,故返回 1 3.2 其他...
整數二進位制中1的個數
要統計乙個整數二進位制中1的個數,首先我們會想到最簡單的方法就是 2 再 2,然後判斷每一位是否為1。但是,如果這是乙個很大的數,頻繁的除法運算效率不是很高。而位運算比乘除法效率高,所以我們就來用位運算解決這道題。首先方法一,當num大於0時,判斷num 1 的值,即可知道最後一位的值,迴圈每次nu...