需求
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？
方法一：转换为字符串
- 转换为字符串，只需要进行反转判断是否相等即可；
- 参考代码
def is_palindrome(x):
return str(x) == str(x)[::-1]
a = 1221
print(is_palindrome(a))
True
方法二：不转换为字符串
- 通过拆散数字，借助list进行反转比较；
- 不要把拆散的数字重构为回文进行比较，因为数字特别大的时候可能会溢出；
- 拆散数字的逻辑：循环时取除以10的余数即最后一位，添加到列表中，同时对整数重新赋值为除以10的商；
- 参考代码
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
