基本位运算的相关知识

基本位运算的相关知识 前言

有这样一个笑话：

世界上有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;
    }
}