Leetcode 9 Palindrome Number

发表于 |

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗？

题意分析：
判断一个数是否是回文数，负号也要考虑在内！

思路分析：
如果将x转换成字符串，那这道题直接可解，我们只需要判断x与他的reverse是否相等即可

当然，既然进阶里面说不让转字符串，我们也可以用取模的方式把反转过来的数计算出来。

1
2
3
4
5
6
7
8
9
10
# 140ms beats 97.75%
class Solution(object):
    def isPalindrome(self, x):
        if x < 0: return False
        tmp = x
        num = 0
        while tmp > 0:
            tmp,mod = tmp//10,tmp%10
            num = num * 10 + mod
        return num == x