回文数

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

示例1：

输入：12
输出：true

示例2：

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

注意：不将整数转换成字符串

题解：

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
        {
            return false;
        }
        if (0 == x)
        {
            return true;
        }

        queue<char> result_queue;
        stack<char> result_stack;

        char num;
        while (0 != x)
        {
            num = x % 10;
            x /= 10;
            result_queue.push(num);
            result_stack.push(num);
        }
        
        while (!result_queue.empty())
        {
            if (result_queue.front() != result_stack.top())
            {
                return false;
            }
            else
            {
                result_stack.pop();
                result_queue.pop();
            }
        }

        return true;
    }
};

学习：

class Solution {
public:
    bool isPalindrome(int x) 
    {
        if (x == 0) {
            return true;
        } else if (x < 0 || x % 10 == 0)
        {
            return false;
        }
        int reverse = 0;
        while (reverse < x) 
        {
            reverse = reverse * 10 + x % 10;
            x /= 10;
        }
        if (reverse == x || reverse / 10 == x) 
        {
            return true;
        } 
        else 
        {
            return false;
        }
    }
};