LeetCode9.python实现： 回文数问题☆

目录

问题

解题思路

python具体实现

题外话

---

问题

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

---

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

---

进阶:

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

---

解题思路

    分析一：转换成为字符串，首尾取值比较即可。

    分析二：进阶的实现，其实进阶的实现方法也很简单，如果是负数，那就肯定不是回文；而对于正数，用列表存储下顺序存储下每位数，之后的操作，其实也就和转换成字符串的操作，很类似了！

  此题两种思考实现步骤，比较简单，直接上代码，一目了然

---

python具体实现

方式一：转换成字符串的实现

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        x = str(x)
        for i in range(len(x)//2):  #遍历只需要到一半即可
            if x[i]!= x[-i-1]: 
                return False 
        return True

方式二：进阶考虑的实现

class Solution(object):

    # 进阶考虑实现
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False

        nums = []     #用于存储每位数字
        while x>0:
            nums.append(x%10)
            x = x//10
            
        for i in range(len(nums)//2):
            if nums[i]!= nums[-i-1]: 
                return False 
        return True

---

题外话

    勤于动手，看似简单的问题，有时候未必简单！实践，实践，配合思考！！!