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

一些提示:

負(fù)整數(shù)可以是回文數(shù)嗎？（例如 -1）

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

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

?

?

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

負(fù)數(shù)當(dāng)然不算回文數(shù)，在顛倒整數(shù)的代碼上改一改/。

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/Liyunkai/p/8746365.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。