【LC_Lesson3】---回文数的判别

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

一. 题目分析

根据题目的要求，有两种解法：

1. 将数据转换为字符串，然后从首尾方向开始判别每个字符是否相等

2. 分析回文数的数学特性，进行判断

　　1) 负数因为负号的存在 一定不是回文数

　　2) 如果正数为回文数，则每一位数据反转之后，最终的数值应该和原值相等，这点其实又和前一篇介绍的整数反转联系到了一起。

二. 代码实现

c++实现

bool Solution::IsPalindrome(int num)
{
    long long ans = 0;
    int temp = num;
    if (temp < 0)            
    {
        printf("%d is not a Palindrome
",num);
        return false;
    }
    while (temp)
    {
        int pop = temp % 10;
        ans = ans*10 + pop;
        temp = temp / 10;
    }
    if (ans != num)
    {
        printf("%d is not a Palindrome
",num);
        return false;
    }
    printf("%d is a Palindrome
",num);
    return true;
}

经验贴士：

　　1. 在上传leetcode实现时，有被提示，数据溢出。可能是因为某些数据反转之后，会发生溢出的状况，由于我们默认输入的数据为int型，因此反转之后数据我们使用long long型来存储这个反转结果，以避免溢出发出，进而实现我们前后数据的比较，代码可执行通过

　　2. 在发生数据反转的时候，一定要把溢出考虑在内，否则你的程序执行是会报错的，这是绝对不允许的。

python实现：

class Solution():
    def IsPalindrome(num:int) -> bool:
        if num < 0:
            print("%d not a Palindrome" % num)
            return False
        ans = 0
        temp = num
        while temp:
            pop = temp%10
            ans = ans*10 + pop
            temp = temp//10
        print (ans)
        if num!=ans:
            print("%d is not a Palindrome" % num)
            return False
        print("%d is a Palindrome" % num)
        return True

Solution.IsPalindrome(121)

经验贴士：

　　1.  在python实现的过程中，更多的参考了之前整数反转的解法，整体不难