【LeetCode】9. 回文数

题目链接：https://leetcode.cn/problems/palindrome-number/

📕题目要求：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

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

---

🧠解题思路

整数分为正整数，负整数和零，由于负整数有负号的缘故，应首先被排除不是回文数。

方法一：将整数的每一位按顺序剥离后存入数组中，在对数组下标的对称的元素进行比较是否相等，若相等即为回文数，若出现某一对元素不同，则不是回文数。

 方法二：求出该整数的逆序数，将两者进行比较，若相等则为回文数，若不相等则不是回文数。

---

 🍭代码示例

方法一：

bool isPalindrome(int x)
{
    int a[20];
    int i=0;
    int j=0;
    if(x<0)
    {
        return false;
    }
    while(x)
    {
        a[i]=x%10;
        x/=10;
        i++;
    }
    for(j=0;j<i/2;j++)
    {
        if(a[j]!=a[i-1-j])
        {
            return false;
        }
    }
    return true;
}

 方法二：

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

---

这是我对这道题的见解，大佬们有更好的方法可以打在评论区，一起进步！