判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121 输出: true 示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶:
你能不将整数转为字符串来解决这个问题吗？
如果不转化为字符串的话，两个数字可以通过判断是否相等去判断两个串是否相等。既然是回文串，我们可以将一半转化为数，和剩余的数字进行比较去判断。
123421可以转化为123和和124是否相等去判断原数字是否为回文数
所以难点就变成了如何判断一个数字正好转变了一半。对于偶数我们可以自然的想到，当两个数字的位数相等的时候就正好转化了一半，所以只需让转化的数字*10大于剩余的数字就可以了。对于奇数而言，可能转化之后的数字比剩余的数字多了一位，这时只需将转化后的数字除10去比较即可。
除此之外还有一些可以直接判断的点，负数和各位为0的整数即可直接判断。
代码如下：
class Solution { public: bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } if (x < 10)return true; int re_num = 0; while (re_num * 10 <= x) { re_num = re_num * 10 + x % 10; x /= 10; } return x == re_num || x == re_num / 10; } };