9.回文数 - 图1

1.题目

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

示例：

  1. 输入: 121
  2. 输出: true
  4. 输入: -121
  5. 输出: false
  6. 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数
  8. 输入: 10
  9. 输出: false
  10. 解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

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

2.思路

首先我们读题可知：

1.只要是负数那必然不是回文数，所以一旦输入的数值为负数，我们直接返回false即可。

2.与第七题解法类似，我们利用StringBuffer的reverse方法，然后与原来的数值进行比较。

    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        StringBuilder sb = new StringBuilder(String.valueOf(x));
        return sb.toString().equals(sb.reverse().toString());
    }

1.png
嗯，是真的垃圾~，所以我们想一下别的方式

官方解答解析：

我们来再看看题，如果要为回文数，则必要的条件就是，x大于0且x的最后一位不为0，因为最后一位为0的时候也必然不是回文数（0除外），所以我们一开始就来判断：x<0或者x的最后一位为0且x不为0时，直接返回false；

然后我们利用x%10取余，用另一个变量乘10加上该值，则就是为反转的值。

但是这里我们也要注意到，奇数与偶数的区别：区别在于，奇数最中间的值并不会改变，所以为奇数时我们可以只反转一半，然后与另一半比较即可。

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

2.png
果然学好数学还是很重要的~