二進位奇偶位互換
問題
給定一個非負整數,將其二進位表示中的奇偶位元互換。
範例說明
以數字 23 為例:
1. 23 的二進位表示為 0b10111(5位)。
2. 補 0 後變為 0b010111(6位)。
3. 進行奇偶位交換:0b010111 -> 0b101011。
4. 0b101011 轉為十進位即為 43。
解題思路
1. 將每兩個二進制位視為一個 4 進制位,簡化問題為 4 進制數的轉換。
2. 建立映射關係:00->00, 01->10, 10->01, 11->11,對應數組 [0, 2, ...
aldosteroneyang.com1 min read