栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

基本位运算的相关知识

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

基本位运算的相关知识

前言

有这样一个笑话:

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/708843.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号