leetCode-9: 回文数

题目描述：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例1：

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

示例2：

输入：x = 121
输出：true

解题1：将输入的 x 转换为数组，之后去首尾比较，相同则 true，不同则 false。

// 若 x 为负数，直接 false 返回
if (x < 0) {
    return false;
}
// 将 x 转换成数组形式
char[] tempArray = String.valueOf(x).toCharArray();
int length = tempArray.length;
for (int i = 0; i < length / 2; i++) {
    if (tempArray[i] != tempArray[length - 1 - i]) {
        return false;
    }
}
return true;

解题2：使用反转的方法，得到 x 反转后的值，去与 x 进行比较，如果相等则 true，否则 false。

int reverse = 0;
int temp = x;
while ( x > 0) {
    // 获取 x 反转后的结果 reverse
    reverse = reverse * 10 + x % 10;
    x = x / 10;
}
if (reverse == temp) {
    return true;
} else {
    return false;
}

以上两种方法都能够很好的解决此题，第一种方法是最普遍的、最容易被想到的方法，第二种方法虽然不常被使用，但是执行效率却比第一种方法高。