LeetCode–二進制中1的個數
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 15. 二進制中1的個數
主站 191
題目
請實作一個函式，輸入一個整數，輸出該數二進制表示中 1 的個數，例如，把 9 表示成二進制是 1001，有 2 位是 1，因此，如果輸入 9，則該函式輸出 2，
示例 1：
輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011 中，共有三位為 '1'，
示例 2：
輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000 中，共有一位為 '1'，
示例 3：
輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進制串 11111111111111111111111111111101 中，共有 31 位為 '1'，
思路
作者：jyd
逐位判斷
- 根據 與運算 定義，設二進制數字 nn ，則有：
- 若 n & 1 = 0n&1=0 ，則 nn 二進制 最右一位 為 00 ；
- 若 n & 1 = 1n&1=1 ，則 nn 二進制 最右一位 為 11 ，
- 根據以上特點，考慮以下 回圈判斷 ：
- 判斷 nn 最右一位是否為 11 ，根據結果計數，
- 將 nn 右移一位（本題要求把數字 nn 看作無符號數，因此使用 無符號右移 操作）
步驟
- 初始化數量統計變數 res =0 ，
- 回圈逐位判斷： 當 n =0 時跳出，
- res += n & 1 ： 若 n & 1 = 1n&1=1 ，則統計數 resres 加一，
- n >>= 1 ： 將二進制數字 nn 無符號右移一位（ Java 中無符號右移為 ">>>" ） ，
- 回傳統計數量 res
皮一下
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
return Integer.bitCount(n);
}
}
代碼
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int res = 0;
while(n != 0){
res += n &1;
n >>>= 1;
}
return res;
}
}
感謝
Leetcode
以及勤勞的自己，個人博客，GitHub
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/1908.html
標籤：Java
上一篇：uni-app出現SassError: Undefined variable
下一篇：字串最后一個單詞的長度