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

提示：

請注意，在某些語言（如 Java）中，沒有無符號整數(shù)類型。在這種情況下，輸入和輸出都將被指定為有符號整數(shù)類型，并且不應(yīng)影響您的實現(xiàn)，因為無論整數(shù)是有符號的還是無符號的，其內(nèi)部的二進制表示形式都是相同的。
在 Java 中，編譯器使用二進制補碼記法來表示有符號整數(shù)。因此，在上面的 示例 2 中，輸入表示有符號整數(shù) -3，輸出表示有符號整數(shù) -1073741825。

進階:
如果多次調(diào)用這個函數(shù)，你將如何優(yōu)化你的算法？

示例 1：

輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進制串 00000010100101000001111010011100 表示無符號整數(shù) 43261596，
因此返回 964176192，其二進制表示形式為 00111001011110000010100101000000。

解題思路

把n從右到左的位數(shù)逐個讀出，將讀出來的位數(shù)從左到右加入res中

代碼

public class Solution {// you need treat n as an unsigned valuepublic int reverseBits(int n) {int res=0;for(int i=0;i<32;i++){res<<=1;res+=(n&1);n>>=1;}return res;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode 190. 颠倒二进制位（位运算）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。