SZTUOJ 1023.萬聖節大作戰
阿新 • • 發佈:2021-06-25
1. 題目
編寫一個函式,輸入是一個無符號整數(以二進位制串的形式),返回其二進位制表示式中數字位數為 '1' 的個數(也被稱為漢明重量).)。
2. 提示
請注意,在某些語言(如 Java)中,沒有無符號整數型別。在這種情況下,輸入和輸出都將被指定為有符號整數型別,並且不應影響您的實現,因為無論整數是有符號的還是無符號的,其內部的二進位制表示形式都是相同的。
在 Java 中,編譯器使用 二進位制補碼 記法來表示有符號整數。因此,在上面的示例 3中,輸入表示有符號整數 -3。
3. 示例
示例1:
輸入:n = 11 (控制檯輸入 00000000000000000000000000001011) 輸出:3 解釋:輸入的二進位制串 00000000000000000000000000001011中,共有三位為 '1'。
示例2:
輸入:n = 128 (控制檯輸入 00000000000000000000000010000000)
輸出:1
解釋:輸入的二進位制串 00000000000000000000000010000000中,共有一位為 '1'。
示例3:
輸入:n = 4294967293 (控制檯輸入 11111111111111111111111111111101,部分語言中 n = -3)
輸出:31
解釋:輸入的二進位制串 11111111111111111111111111111101 中,共有 31 位為 '1'。
4. 題解
位運算優化
例如:6 & (6 - 1) -> 6 = (110), 4 = (100), 結果是把二進位制中的最低位的1變為0。
這樣反覆執行,每次把最低位1變為0,那麼每次迭代就是一次1的變化,直到0為止,可以統計1的個數。
5. 實現
1 public class HammingWeight15 {
2 // 位運算優化
3 // 例如:6 & (6 - 1) -> 6 = (110), 4 = (100), 結果是把二進位制中的最低位的1變為0。
4 // 這樣反覆執行,每次把最低位1變為0,那麼每次迭代就是一次1的變化,直到0為止,可以統計1的個數。
5 public int hammingWeight(int n) {
6 int num = 0;
7 while(n != 0) {
8 num++;
9 n = n & (n - 1);
10 }
11 return num;
12 }
13 public static void main(String[] args) {
14 int n = 00000000000000000000000000001011;
15 System.out.println(new HammingWeight15().hammingWeight(n));
16 }
17 }
View Code
6. 結語
努力去愛周圍的每一個人,付出,不一定有收穫,但是不付出就一定沒有收穫! 給街頭賣藝的人零錢,不和深夜還在擺攤的小販討價還價。願我的部落格對你有所幫助(*^▽^*)(*^▽^*)!
如果客官喜歡小生的園子,記得關注小生喲,小生會持續更新(#^.^#)(#^.^#)。
但行好事 莫問前程