回文数 力扣 c++

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

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

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

解法一：将数字转化为字符串，然后使用reverse函数进行字符串的反转，来判断是否是回文数

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        else
        {
            string str=std::to_string(x);
            string str1=str;
            reverse(str1.begin(),str1.end());
            return str==str1;
        }

    }
};

解法二：对数字进行翻转，将反转后的数字与原始数字进行比较，如果相同，则这个数字是回文数，为了避免计算多余，我们可以只反转数字的一半，比较前后是否相同，如果数字的长度是奇数位，我们可以直接忽略中间的哪一位，他不影响最终结果的判断。

class Solution {
public:
    bool isPalindrome(int x) {
        // 如果x是负数，或者最后一位是0且x不等于0，则不是回文数
        if(x<0||(x%10==0&&x!=0))
            return false;
        int reverseNum=0;
        // 反转一半数字
        while(x>reverseNum)
        {
            reverseNum=reverseNum*10+x%10;
            x=x/10;
        }
        return reverseNum==x||reverseNum/10==x;
    }
};