Leetcode題解之其他(1)位1的個數

2021-09-02 02:10:41 字數 562 閱讀 9921

題目:

題目描述:

編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 『1』 的個數(也被稱為漢明重量)。

示例 :

輸入:11輸出:3解釋:整數 11 的二進位制表示為00000000000000000000000000001011
示例 2:

輸入: 128

輸出: 1

解釋: 整數 128 的二進位制表示為 00000000000000000000000010000000

思路:用for 迴圈 每次將最高位右移動到最低位,再與 1(00000000000000000000000000000001) 進行 與 運算。

**:

public class solution 

return count;

}}

Leetcode題解之其他(2)漢明距離

題目 題目描述 漢明距離 兩個整數之間的漢明距離指的是這兩個數字對應二進位制位不同的位置的數目。給出兩個整數x和y,計算它們之間的漢明距離。注意 0 x,y 231.示例 輸入 x 1,y 4 輸出 2 解釋 1 0 0 0 1 4 0 1 0 0 上面的箭頭指出了對應二進位制位不同的位置。思路 可...

LeetCode之位運算

public intadd int a,int b return a 劍指offer 64 求1 2 n 難度 中等 求 1 2 n 要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 a?b c 題解 用遞迴的方法的 public intsumnu...

LeetCode 位運算 位1的個數

編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 示例 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 00000000000000000000000000001011 中,共有三位為 1 輸...