leetcode:9.回文数

题目描述：

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

示例：

示例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(lo{g}_{10}n)$，和整数反转一样。