仅使用按位运算反转数字

Question

reverse a given number only using bitwise operation eg: input: 4532 output : 2354 I'm not able to think of any bitwise operations to tackle this question.Any solution/assistance would be of great help. The division and modulo by 10 needs to be performed using bitwise operations only.

Answer 1

there's no efficient way of reversing a number using only bitwise operators (mostly shift operators). But we can use BCD conversion to convert the integer to BCD and then reverse using shift operators. So after BCD conversion we can shift every set of 4 bits (representing a digit ranging from 0-9) step wise in the opposite order, to get the reversed Number in BCD format.