LeetCode09 回文数

问题描述：判断一个整数是否为回文数，例：121是回文数，-121不是。

思路：

• 求出整数的逆置数，判断是否相等

时间复杂度：o(log₁₀n)
空间复杂度：o(1)

• 转化成字符串匹配问题

时间复杂度：o(log₁₀n)
空间复杂度：o(1)

//java
//逆置数法
class Solution {
    public boolean isPalindrome(int x) {
        int rex = 0, dx = x;
        //整数逆置
        while(x > 0){
            rex = rex * 10 + x % 10;
            x = x / 10;
        }
        if(rex == dx)    return true;
        return false;
    }
}
//考虑到溢出可能，优化上述算法
class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || x%10 == 0 && x != 0)    return false;//无论是负数还是结尾为0的数都不可能成为回文数
        int rex = 0;
        while(rex < x){
            rex = rex * 10 + x % 10;
            x = x / 10;
        }
        return  x == rex || x == rex/10;//奇偶次位分开考虑
    }
}
//字符串匹配
//利用字符反转直接匹配
class Solution {
    public boolean isPalindrome(int x) {
        String restr = (new StringBuilder(x + "")).reverse().toString();
        return (x + "").equals(restr);
    }
}