c++ - 不使用额外空间的回文

Question

我知道通过使用字符串转换、堆栈和数字中断来检查整数是否为回文的各种方法，但这里的问题是“我们如何在不使用任何额外空间的情况下检查整数是否为回文？”

Answer 1

您可以使用以下代码还原数字：

int revert(int num) {
  int reverted = 0;
  while (num) {
    reverted = reverted*10 + num%10;
    num /= 10;
  }
  return reverted;
}

现在你只检查是否

数量 == 还原（数量）

就这些。很抱歉给出了确切的解决方案而不仅仅是一个小费，但我认为如果没有解决方案本身，我就无法给出任何小费。