仅使用按位运算反转数字

Question

仅使用按位运算反转给定数字，例如：输入： 4532输出： 2354 我想不出任何按位运算来解决这个问题。任何解决方案/帮助都会有很大帮助。 除法和除以 10 只需要使用按位运算来执行。

Answer 1

没有仅使用按位运算符（主要是移位运算符）来反转数字的有效方法。 但是我们可以使用 BCD 转换将整数转换为 BCD，然后使用移位运算符反转。 因此，在 BCD 转换后，我们可以以相反的顺序逐步移动每组 4 位（代表 0-9 之间的数字），以获得 BCD 格式的反转数字。