LeetCode 回文数

回文数，顾名思义，就是顺着读和反着读是一样的，也就是两边对是对称的。

今天解决回文数，本意是想着使用队列先进先出的原则。每次去x的最低位，先放入队列中。然后从队首开始取元素，计算，每次*10，想着定义一个int，反着计算，如果计算所得数与x相等，则证明该数为回文数，如果不等则不是。简单粗暴的想法，但是天公不作美。这样写，造成溢出，无法实现。

最终优化代码，发现只取x的一半数即可，留下另一半边的数，如果两个半边相等，则为回文数，若不等，则不是回文数。贴出代码

class Solution {
public:
    bool isPalindrome(int x) {
        int temp = 0;
        //若x个位为0或者x<0,则x肯定不是回文数
        if((x%10==0 && x!=0) || x < 0)
            return false;
        while(x > temp)
        {
            temp = temp * 10 + x % 10;
            x = x / 10;
        }
        
        if(temp == x || temp/10 == x)
            return true;
        else
            return false;
    }
};

继续学习，继续进步，每次写完之后AC了，但还是要看看其他人解法，看有没有更优化的解法，这样才会进步。生命不息，学习不止！