前言
有这样一个笑话:
世界上有10种人,1种懂二进制,1种不懂二进制。
由于我用的是Java,所以使用其他语言的读者朋友们,すみません(sumimasen)
先了解一下位运算的知识:
与&:0&0=0 0&1=0 1&0=0 1&1=1
或|:0|0=0 0|1=1 1|0=1 1|1=1
异或^:0^0=0 0^1=1 1^0=1 1^1=0
取反~:~1=0 ~0=1
左移<<:左边的二进制位丢弃,右边补0
右移>>:正数左补0,负数左补1,右边丢弃
无符号左移<<<:左边的二进制位丢弃,右边补0
无符号右移>>>:忽略符号位,空位都以0补齐
有些讨厌,某些符号这里打不出来,就写在代码段中了。
题目:
颠倒给定的 32 位无符号整数的二进制位:
输入:n = 00000010100101000001111010011100
输出:964176192 (00111001011110000010100101000000)
解释:输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
题解:
public class Solution{
public int reverseBits(int n){
int rev = 0;
for(int i = 0;i<32&&n!=0;i++){
rev|=(n&1)<<(31-i);
n>>>=1;
}
return rev;
}
}