回文不使用额外空间

Palindrome without using extra space

本文关键字：空间 回文      更新时间：2023-10-16

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

您可以使用一些代码还原数字，例如：

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

现在你只检查是否

num == revert（num）

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

相关文章：