9. 回文数

题目：

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

示例 1:

　　　　输入: 121
　　　　输出: true

示例 2:

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

示例 3:

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

★ 进阶:

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

 

解法：

• 数学法

# 全反转
class Solution:
    def isPalindrome(self, x):
        if x<0 or (x != 0 and x%10 == 0):
            return False

        y, rev = x, 0
        while y>0:
            rev = rev*10 + y%10
            y //= 10
        return rev == x


# 半反转（改进方法）
class Solution:
    def isPalindrome(self, x):
        if x<0 or (x != 0 and x%10 == 0):
            return False

        y, rev = x, 0
        while y>rev:                  # 只需要改临界点， 
            rev = rev*10 + y%10
            y //= 10
        return y == rev or (y == rev//10)

• 字符串法

# 全反转
class Solution:
    def isPalindrome(self, x):
        return str(x) == str(x)[::-1]


# 半反转（改进方法）
class Solution:
    def isPalindrome(self, x):
        x = str(x)
        return x[:len(x)//2] == x[:-(len(x)//2)-1:-1]

• 延伸知识点

 ★★★  如有问题，欢迎指正：raykindle@163.com  ★★★