Bit Reversal in an 8-bit Value

Optimal Solution

First by swapping nibles, then pairs and then individual bits.

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

uint8_t reverse_bits(uint8_t val) {
    // swap halves
    val = (val << 4) | (val >> 4);
    // swap pairs
    val = ((val & 0xCC) >> 2) | ((val & 0x33) << 2);
    // swap individual bits
    val = ((val & 0xAA) >> 1) | ((val & 0x55) << 1);
    return val;
}

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

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

 

 

Upvote
Downvote
Loading...

Input

26

Expected Output

88