LeetCode每日一题——回文数

回文数OJ链接：9. 回文数 - 力扣（LeetCode）

题目：

 

思路：

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。那么我们可以逐位计算，进

行比对。通过取模和除法，可以拿到每一位数。

注意事项：题目x的取值范围是 -2^31 ~ 2^31 - 1 刚好为int的取值范围，在反转后可能会有溢出，

那么我们定义变量的时候就不能使用int而是用long 或者 long long。

代码实现：

bool isPalindrome(int x)
{
   long long n=x;
   long long sum=0;
   if(n<0)//小于0的反转后不可能相等
   {
    return false;
   } 
   while(n!=0)
   {
    sum=sum*10+n%10;//计算反转后的值
    n=n/10;//拿到每一位
   }
   if(sum==x)
   {
    return true;
   }
   else 
   {
    return false;
   }
   return 0;
}

运行结果：

PS：看到这里了，码字不易，给个一键三连鼓励一下吧！有不足或者错误之处欢迎在评论区指出！