Leetcode09-回文数-基于Python
题目
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
解析
这题主要还是考察的回文数处理相对比较简单。
边界条件
- 负数都不是回文数,可以第一步进行排除
一开始我打算用数组来做,但是构建两个数组进行比较需要用到循环,复杂度会上升,所以直接采用回文数计算再比较就好
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
i, res = x, 0
while i != 0:
res = res * 10 + i % 10
i = i // 10
return res == x