Leecode刷题笔记——190. 颠倒二进制位

Tyxxxxxxx

于 2020-04-19 23:52:56 发布

阅读量96

点赞数

分类专栏： LeeCode刷题总结

本文链接：https://blog.csdn.net/weixin_45650420/article/details/105625359

版权

LeeCode刷题总结专栏收录该内容

91 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路如下:
1、每次取当前值n的末位，算法为n&1
2、记录每次要移动的位数size，对n&1左移(<<)size个位置
3、移动完一次后，n无符号右移一位
4、关键是对<<,>>,&这些二进制符号的理解

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int res=0;
        for(int size=31;n!=0;n=n>>>1,size--){
            //累加
            res+=(n&1)<<size;
        }
        return res;
    }
}