Bit Reversal in an 8-bit Value

Code

#include <stdio.h>
#include <stdint.h>

uint8_t reverse_bits(uint8_t val) {
    // Your logic here
    /*
    uint8_t ret = 0;
    for (int i = 0; i < 8; i++) {
        if (val & (1u << i)) ret |= (1u << (7-i));
    }
    return ret;
    */
    // bs solution
    // 0011 0100
    val = (val << 4) | (val >> 4); // 0100 0011
    val = ((val << 2) & 0xCC) | ((val >> 2) & 0x33); // 00011100
    val = ((val << 1) & 0xAA) | ((val >> 1) & 0x55);// 00101100
    return val;
}

int main() {
    uint8_t val;
    scanf("%hhu", &val);

    uint8_t result = reverse_bits(val);
    printf("%u", result);
    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

26

Expected Output

88