181 將整數A轉換為B

2022-05-12 02:03:06 字數 373 閱讀 1802

原題**:

both n and m are 32-bit integers.

您在真實的面試中是否遇到過這個題?  是

(31)10=(11111)2

(14)10=(01110)2

標籤

cracking the coding interview

位元位操作

思路:按位異或,統計結果數中有多少個bit位是1,結果中bit位為1說明該數字上兩個數的數值不同,需要改變。

ac**:

class

solution

}return

count;

}};

其他方法:

Lintcode181 將整數A轉換為B

描述 如果要將整數a轉換為b,需要改變多少個bit位?both n and m are 32 bit integers.您在真實的面試中是否遇到過這個題?樣例如把31轉換為14,需要改變2個bit位。31 10 11111 2 14 10 01110 2 兩個數異或之後得到數t 例如樣例中t為100...

lintcode 將整數A轉換為B

利用位運算 class solution return count 總耗時 2834 ms 利用位運算 與減法 class solution return count 總耗時 2366 ms 取一位判斷一位 class solution return count 總耗時 2103 ms 下面是自己寫...

LintCode解題筆記 將整數A轉換為B

如果要將整數a轉換為b,需要改變多少個bit位?樣例 如把31轉換為14,需要改變2個bit位。31 10 11111 2 14 10 01110 2 思路1 從低位到高位依次比較a,b對應位置的二進位制值,如何才能依次比較?a,b又不是一二進位制的形式存成字串。我們需要有一種方法,能每次僅取到特定...