##顛倒給定的 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
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/88226.html
標籤：其他
上一篇：windows server 2008 r2安裝時，找不到驅動
下一篇：交換設備替換中出現的故障，求助