9. Palindrome Number
此题最简单的解法会是把数字直接转成字串,再透过字串处理,要注意的是如果是负数,直接不可能是回文,因为负号会直接影响回文的条件,一开始就可以剔除.
def isPalindrome(self, x: int) -> bool:
s = str(x)
right = len(s) - 1
while left < right:
if s[left] != s[right]:
不过这个题目的精华并不是透过转乘字串,而是要我们不能将题目给的整数转换成字串.
直接用数字来思考,我如果有一个数字是 32123 我们可以怎么处理?如下方的数字表示:
32123 -> 3212, 3 ->