LeetCode_Python(9)_回文数

需求

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

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

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

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

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

方法一：转换为字符串

1. 转换为字符串，只需要进行反转判断是否相等即可；
2. 参考代码

def is_palindrome(x):
    return str(x) == str(x)[::-1]

a = 1221
print(is_palindrome(a))
True

方法二：不转换为字符串

1. 通过拆散数字，借助list进行反转比较；
2. 不要把拆散的数字重构为回文进行比较，因为数字特别大的时候可能会溢出；
3. 拆散数字的逻辑：循环时取除以10的余数即最后一位，添加到列表中，同时对整数重新赋值为除以10的商；
4. 参考代码

def is_palindrome(x):
    if x < 0:
        return False

    tmp = []
    while x:
        tmp.append(x % 10)
        x = x // 10
    return tmp == tmp[::-1]

a = 1221
print(is_palindrome(a))
True