C++之回文数

C++之回文数

如题

题目来自leetcode。

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

解题思路

将数字本身反转，且反转后的数不能大于int Max，意思就是不能溢出。因此，考虑只将数字反转一半，因为反转的后半部分和前半部分是一样的，例如1221。

考虑一些情况：
（1）-123反转后321-，显然不行，返回false。
（2）除了0以外，个位数字是0的数（10的倍数），如30反转后是03，显然不行，返回false。

如何反转后半部分数字（如1221）：
最后一位：1221%10=1
倒数第二位：1221/10=122，122%10=2
反转后的数：最后一位10+倒数第二位（110+2=12），以此递推，更高位的数字类似。
那么原始数字为：1221/10=122，122/10=12。

判断反转后的数字如何达到原始数字的一半：
当原始数字小于等于反转后的数字时，意味着处理了一半，例如12321，反转后的原始数字为12，反转的数字为123。再比如1221，反转后的原始数字为12，反转的数字为12。

class Solution {
public:
    bool isPalindrome(int x) {
        //-123,20这种不是回文数
        if(x<0||(x%10==0&&x!=0))
        {
            return false;
        }
        int reventnumber=0;
        while(x>reventnumber)
        {
            reventnumber=reventnumber*10+x%10;
            x=x/10;
        }
        //返回的时候考虑满足12321和123321两种情况，其中如果是12321的情况可以让x=reventnumber/10，不要中间的那个3，意味着12=12，满足回文。
        return x==reventnumber/10||x==reventnumber;

    }
};