题目描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
示例：
示例1：
输入: 121 输出: true
示例2：
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3：
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶：
你能不将整数转为字符串来解决这个问题吗？
题目难度：简单
分析：
简单难度的题目都没什么好说的，题目已经描述的很清楚了，回文数就是类似：上海自来水来自海上、大波美人鱼人美波大。（手动滑稽）
解法一：
转成字符串然后利用双指针一前一后，左++，右–，如果每次都是一样的字符，那么就是回文数了，代码省略。题目进阶是不转成字符串，看解法二。
解法二：
其实很简单，只需要重新定义一个数字，依靠前面整数反转学过的取模+除法，来重新生成这么一个数字，最后判断是否相等即可，代码如下：
class Solution { public boolean isPalindrome(int x) { // 由题意可知，负数肯定不是回文数，所以负数直接返回false if (x < 0) { return false; } int n = x; int res = 0; while (x > 0) { // res每次都需要 * 10 然后 + x 取模的值 （整数反转） res = res * 10 + x % 10; x /= 10; } return res == n; } }
总结：
时间复杂度：O ( l o g 10 n ) ，和整数反转一样。
