回文数

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

示例 1:

  输入: 121
  输出: true

示例 2:

  输入: -121
  输出: false
  解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

  输入: 10
  输出: false
  解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

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

方法一：转换为字符串或者字符数组

• 转换成字符数组，遍历数组的一半进行对比。

代码如下

public boolean isPalindrome(int x) {
    String s = Integer.toString(x);
    int j = s.length() - 1;
    for (int i = 0; i < s.length() / 2; i++, j--) {
        if (s.charAt(i) != s.charAt(j)) {
            return false;
        }
    }
    return true;
}

• 当然我们也可以翻转字符串然后与原字符串对比

代码如下

public boolean isPalindrome(int x) {
    String reversedStr = new StringBuilder(x).reverse().toString();
    return (x + "").equals(reversedStr);
}

方法二：数学解法

• 通过取整和取余操作获取整数中对应的数字进行比较。

代码如下

public boolean isPalindrome(int x) {
    if (x < 0) return false;
    int div = 1;
    while (x / div >= 10) div *= 10;
    while (x > 0) {
        int left = x / div;
        int right = x % 10;
        if (left != right) return false;
        x = (x % div) / 10;
        div /= 100;
    }
    return true;
}

方法三：将数字后半段翻转后与原数对比

• 通过取余获取数字后半段，原数则取整，最后对比，注意奇数情况的处理。

代码如下

public boolean isPalindrome(int x) {
    //末尾为0直接返回flase
    if (x < 0 || (x > 0 && x % 10 == 0)) return false;
    int revertedNumber = 0;
    while (revertedNumber < x) {
        revertedNumber = revertedNumber * 10 + (x % 10);
        x /= 10;
    }
    //x == revertedNumber / 10 对应奇数情况，例如12321，x=12，reverdNumber=123，
    return revertedNumber == x || x == revertedNumber / 10;
}