1. 题目描述

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

示例 1:

1 2	输入: 121 输出: true

示例 2:

1
2
3

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

示例 3:

1
2
3

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

进阶:

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

2. 题解

2.1. 思路1

反转数字，然后看与原数字是否相等。

根据样例-121反转后是121-，所以如果输入是负数，就直接判断为false即可

2.2. Java实现

class Solution {
    public int reverseNum(int x) {
        int n = 0;
        do {
            n = n * 10 + x % 10;
            x /= 10;
        } while (x != 0);
        return n;
    }
    public boolean isPalindrome(int x) {
        // 输入是负数，直接判断为false
        if (x < 0) {
            return false;
        }
        // 看反转之后与原数字是否相等
        return x == reverseNum(x);
    }
}