9. 回文数

输入: 121
输出: true

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

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

class Solution {
    public int reverse(int x) {
        //long保存有可能会溢出int的数
        long result = 0;
        while (x != 0) {
            //对10取余求末尾的数
            int tail = x % 10;
            long newResult = result * 10 + tail;
            //溢出直接返回0
            if (newResult > Integer.MAX_VALUE || newResult < Integer.MIN_VALUE) {
                return 0;
            }
            result = newResult;
            x = x / 10;
        }
        return (int) result;
    }

    public boolean isPalindrome(int x) {
        if (x < 0) {//负数全不是
            return false;
        }
        if (x < 10) {//一位全是
            return true;
        }
        if (x == reverse(x)) {
            return true;
        } else {
            return false;
        }
    }
}