判斷一個整數是否是回文數。不能使用輔助空間。

一些提示:

負整數可以是回文數嗎？（例如 -1）

如果你打算把整數轉為字符串，請注意不允許使用輔助空間的限制。

你也可以考慮將數字顛倒。但是如果你已經解決了 “顛倒整數” 問題的話，就會注意到顛倒整數時可能會發生溢出。你怎么來解決這個問題呢？

?

?

不能使用輔助空間的意思可能是不能使用線性空間，幾個變量還是可以的。

負數當然不算回文數，在顛倒整數的代碼上改一改/。

if x < 0:return Falseif x == 0:return Trueif x % 10 == 0:return Falseresult = 0while x > 0:result *= 10result += x % 10if x == result:return Truex //= 10if x == result:return Truereturn False

?

轉載于:https://www.cnblogs.com/Liyunkai/p/8746365.html

總結

以上是生活随笔為你收集整理的leetcode-回文数（简单）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。