leetcode| 190. 顛倒二進制位

顛倒給定的 32 位無符號整數的二進制位。

示例 1：
輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進制串 00000010100101000001111010011100 表示無符號整數 43261596，
所以返回 964176192，其二進制表示形式爲 00111001011110000010100101000000。

示例 2：
輸入：11111111111111111111111111111101
輸出：10111111111111111111111111111111
解釋：輸入的二進制串 11111111111111111111111111111101 表示無符號整數 4294967293，
所以返回 3221225471 其二進制表示形式爲 10101111110010110010011101101001。

思路

時間複雜度O(n)，空間複雜度O(1)。

代碼

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int ans = 0;
        for(int i = 0; i < 32; i++) {
            int temp = (n>>i & 1);
            ans |= temp << (31 - i);
        }
        return ans;
    }
}

連接：https://leetcode-cn.com/problems/reverse-bits