LeetCode 9: 回文数

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

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

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

class Solution:
    def isPalindrome(self, x: int) -> bool:
        intValue = x
        string = str(intValue)
        nums = list(string)

        left = 0
        right = len(nums) - 1
        while left <= right:
            if nums[left] != nums[right]:
                return False

            left += 1
            right -= 1
        return True


solu = Solution()
success = solu.isPalindrome(101)
print(success)

你可能感兴趣的:(数据结构与算法)