力扣每日一题9：回文数

题目描述：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

• 例如，121 是回文，而 123 不是。

 

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

 

提示：

• -231 <= x <= 231 - 1

 

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

通过次数

1.5M

提交次数

2.6M

通过率

55.9%

分析：

就是看一个数倒置之后会不会等于这个数，注意的是题目中的倒置是连着符号一起“倒置”的，所以负数一定返回false。

代码：

bool isPalindrome(int x){
    long long a=x,b=0;
    if(x==0) return true;
    else if(x<0) return false;
    while(x)
    {
        b=10*b+(x%10);
        x/=10;
    }
    if(a==b) return true;
    else return false;
}