【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 = ;
     int temp = num;
     if (temp < )
     {
         printf("%d is not a Palindrome\n",num);
         return false;
     }
     while (temp)
     {
         int pop = temp % ;
         ans = ans* + pop;
         temp = temp / ;
     }
     if (ans != num)
     {
         printf("%d is not a Palindrome\n",num);
         return false;
     }
     printf("%d is a Palindrome\n",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实现的过程中，更多的参考了之前整数反转的解法，整体不难