190. 顛倒二進制位

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

示例 1：

輸入: 00000010100101000001111010011100

輸出: 00111001011110000010100101000000

解釋: 輸入的二進制串 00000010100101000001111010011100 表示無符號整數 43261596，

因此返回 964176192，其二進制表示形式為 00111001011110000010100101000000。

示例 2：

輸入：11111111111111111111111111111101

輸出：10111111111111111111111111111111

解釋：輸入的二進制串 11111111111111111111111111111101 表示無符號整數 4294967293，

因此返回 3221225471 其二進制表示形式為 10101111110010110010011101101001。

提示：

請注意，在某些語言(如 Java)中，沒有無符號整數類型。在這種情況下，輸入和輸出都將被指定為有符號整數類型，并且不應影響您的實現，因為無論整數是有符號的還是無符號的，其內部的二進制表示形式都是相同的。

在 Java 中，編譯器使用二進制補碼記法來表示有符號整數。因此，在上面的 示例 2 中，輸入表示有符號整數 -3，輸出表示有符號整數 -1073741825。

進階:

如果多次調用這個函數，你將如何優化你的算法？

public class Solution {

// you need treat n as an unsigned value

public int reverseBits(int n) {

int a=0;

for(int i=0;i<=31;i++){

// n >> i 一位一位來

// &= 1 取出最低位

// <<=(31 - i) 顛倒，左移到前面

a=a+((1&(n>>i))<

}

return a;

}

}

總結

以上是生活随笔為你收集整理的java二进制反转_Java实现 LeetCode 190 颠倒二进制位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。