判断一个数是不是回文数

目录

方法一：（字符串反转）（慢）

方法二：（将一个数的后半还原回去，看看是否相等）（快）

---

方法一：（字符串反转）（慢）

思路：先将 整数转为字符串 ，然后将字符串逆转后判断与原字符串是否相等。

代码：

// 判断是否回文
static boolean isPalindrome(int x)
{
     String s = "" + x; // 数字x转化成String类型
     StringBuilder sb = new StringBuilder(s); // 将s整成StringBuilder，用它的reverse
     return sb.reverse().toString().equals(s); // 翻转字符串、转成String、判断是否相等
}

方法二：（将一个数的后半还原回去，看看是否相等）（快）

思路：

这个解法的操作就是 取出后半段数字进行翻转。

这里需要注意的一个点就是由于回文数的位数可奇可偶，所以当它的长度是偶数时，它对折过来应该是相等的；当它的长度是奇数时，那么它对折过来后，有一个的长度需要去掉一位数（除以 10 并取整）。

具体做法如下：

  1.定义一个cur变量用来存放后半段数字，每次取出 x的个位数字。     

  2.每次 cur = cur*10 + 取出的x的个位的数字。 

 3. 每次过后x = x / 10。直到cur >= x时循环结束。(x是偶数的时候，当cur == x时，结束循环；x是奇数的时候，当cur > x(cur比x多一位))时，结束循环。

代码：

    static boolean isPalindrome(int x)
    {
        //负数一定不为回文数、10的倍数一定不为回文数
        if(x < 0 || x != 0 && x % 10 == 0) return false;

        //个位数一定为回文数。
        if(x > 0 && x < 10) return true;

        //从x的末尾开始取，直到num的位数和x相同(x有偶位数)
        //或者num的位数比x的位数大1(x为奇位数)
        int cur = 0;
        while(x > cur)
        {
            cur = cur*10 + x % 10;
            x /= 10;
        }
        //判断x为偶数的时候或x为奇数的时候，奇数抹掉最后一位判断，12321，出循环的时候，cur为123，x为12，除法抹掉cur的最后一位，判断是不是回文
        return (cur == x || cur / 10 == x);
    }