基本位运算的相关知识_乾坤两位,独制文言

前言

有这样一个笑话:

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值