[leetcode刷题(easy)]之三： 回文数

题目描述：

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

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

---

方法一：暴力法，判断每个对应的字符是否相同

步骤：

1、转换为字符串

2、判断第一个字符是否为负号

3、判断一一对应的字符是否相等

提交结果：

执行用时 : 120 ms, 在Palindrome Number的Python提交中击败了100.00% 的用户

内存消耗 : 11.6 MB, 在Palindrome Number的Python提交中击败了0.25% 的用户

代码：

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        a = str(x)

        #如果整数是负数，则不是回文数
        if a[0] == '-':
            return False

        #如果整数是10的整数倍，则不是回文数
        #if a[-1] == '0':
        #    return False
        
        #判断输入的非负整数的长度,偶数，除以2，奇数。加1除以2
        if len(a) % 2 == 0:
            n = len(a) / 2
        else:
            n = (len(a)+1) / 2     
 
        #判断是否是回文数
        for i in range(0, int(n)):
            if a[i] == a[-(i+1)]:
                continue
            else:
                return False
                break
        return True

while True:
    f = Solution()
    num = input("请输入数字：")
    print(f.isPalindrome(num))      

---

方法二：将整个字符串翻转，并判断是否相同

步骤：

1、判断输入的数是否为负数

2、字符串翻转

3、判断翻转前后字符串是否相等

提交结果：

执行用时 : 140 ms, 在Palindrome Number的Python提交中击败了100.00% 的用户

内存消耗 : 11.6 MB, 在Palindrome Number的Python提交中击败了0.25% 的用户

代码：

class Solution:
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if int(x) < 0:
            return False
        else:
            y = str(x)[::-1]     #字符串反转
            if y == str(x):
                return True
            else: 
                return False

while True:        
    fun = Solution()
    a = input('请输入数字：')
    if a == 'quit':
        break
    else:
        print(fun.isPalindrome(a))

---

不将整数转为字符串的方法想到的为分别将每一位取下（%10....），判断对应是否相等

代码省略