LeetCode 2015/3/22 Reverse Bits

最新推荐文章于 2022-08-16 15:30:48 发布

RFSC_SH

最新推荐文章于 2022-08-16 15:30:48 发布

阅读量422

点赞数

分类专栏： 2015 文章标签： binary

本文链接：https://blog.csdn.net/RFSC_SH/article/details/44540193

版权

2015 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

问题

Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

代码

class Solution {
public:
typedef char byte;
uint32_t reverseBits (uint32_t n){
    byte *byteArr = (byte*)&n;
    for (size_t i = 0; i < sizeof(n); ++i)
    {
        byteArr[i] = reverseBit(byteArr[i]);
    }
    byte *result = new byte[sizeof(n)];
    for (size_t i = 0; i < sizeof(n); ++i)
    {
        result[i] = byteArr[3 - i];
    }
    return *((uint32_t*)result);
}

byte reverseBit (byte b){
    byte s[4] = {b,b,b,b};
    for (size_t offset = 6, i = 0; i < 4; ++i, offset -= 2)
    {
        s[i] >>= offset;
        s[i] &= 3;
        reTwoBits(s[i]);
    }
    for (size_t i = 1, offset = 2; i < 4; ++i, offset += 2)
    {
        s[i] <<= offset;
    }
    for (size_t i = 0; i < 3; ++i)
    {
        s[3] |= (s[i]);
    }
    return s[3];
}

inline void reTwoBits (byte &b) {
    if (b == 1 || b == 2)
        b ^= 3;
}
};