[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 2

[14520423]

uint32_t reverseBits(uint32_t n) {
    uint32_t temp=0;
    for(int i=0;i<32;i++)
    {   
        
        temp=temp<<1;
        if(n&1)
            temp=temp+1;
        n=n>>1;
    }
    return temp;
} 

https://leetcode.com/problems/reverse-bits/ có vẻ đúng :3

[13521005]

https://leetcode.com/problems/reverse-bits/ có vẻ đúng :3

Mình làm thế này. Phức tạp hơn một tí, tốc độ cũng không cải thiện gì ps:

uint32_t reverseBits(uint32_t n) {
    int a;
    char bef, aft;//before - after
    int j, x;
    for(int i = 0; i < 16; i++)
    {
        j = 31 - i;
        bef = (n >> i) & 1;
        aft = (n >> j) & 1;
        x = bef ^ aft;
        a = (x << i) | (x << j);
        n ^= a;

    }
    return n;
}