回文数

题目描述

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

进阶:
你能不将整数转为字符串来解决这个问题吗？

解题思路

字符串

判断字符串是否是回文串比较容易，可以采用两边判断是否相等相等再递归判断除两边后是否是回文串。
下面是该思路代码。

class Solution {
      public boolean isPalindrome(int x) {
        if(x < 0)
            return false;
        return isPalindormeStr(String.valueOf(x));
     }
     boolean isPalindormeStr(String str){
         if (str.equals("")||str.length()==1)
             return true;
         int len = str.length();
         if (str.charAt(0) == str.charAt(len-1))
             return isPalindormeStr(str.substring(1, len-1));
         else
             return false;
     }
}

进阶

这道题进阶不许使用转换为字符串，一开始我的思路就是想着或许可以利用将数字倒转看看是否相等，后面不知道为啥突然觉得若遇到了010等于0之类的觉得此方法不大可行（脑抽笑哭）。然后就觉得这题好难，emm，然后就开始思索其他解法，又想到既然是回文数字或许将此2之后该数字全为偶数再判断该数是不是回文，当然明显不行的，*2操作之后以前大于5的数字会超过10，无法再利用此数值来代表以前的数字是否是回文。当然就算能代表我也未想出较好办法来判断全是偶数的数值是否为回文，只是我的一个胡思乱想的脑洞罢了，记录一下。思绪良久还是回到最初的思路，突然发现要是回文数字，个位不能为0（除开本来就只有一位的情况）然后瞬间开心又尴尬的写出了下列代码。

      public boolean isPalindrome(int x) {
         if(x < 0)
            return false;
        if (x < 10)
            return true;
        if( x%10 == 0)
            return false;
        int num = 0;
        int num1 = x;
        while (x > num){
            int tem = x%10;
            num = num*10 + tem;
            x = x/10;
        }
        return num1 == num;
     }

题后看了一眼评论发现虽然我的通过了，但是在某些不是回文数字情况下，我的反转数字可能会int溢出的情况，最后可以采取反转数字的一半来进行判断，代码如下

      public boolean isPalindrome(int x) {
         if(x < 0)
            return false;
        if (x < 10)
            return true;
        if( x%10 == 0)
            return false;
        int num = 0;
        while (x > num){
            int tem = x%10;
            num = num*10 + tem;
            x = x/10;
        }
        return num == x || x == num/10;
     }