leetcode9-回文数

题目

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

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

思路

数学方法，从低位到高位，计算翻转后的数字与原数字比较大小。但这存在一个问题，如果该整数不是回文数，则翻转后可能存在溢出问题。那么，我们考虑只计算后半段翻转后的数字。比较前半段数字和后半段翻转后的数字是否相等即可。

class Solution {
    public boolean isPalindrome(int x) {
        //负数或者非0数的个位数字是0，直接返回false
        if(x < 0 || x != 0 && x % 10 == 0) {
            return false;
        }
        int n = 0;
        //n >=x 说明n的位数大于等于x了，已经翻转了后一半
        while(x > n) {
            n = n * 10 + x % 10;
            x /= 10;
        }
        //如果x有奇数个位数，需要n/10去掉中间位，比如12321，最后只需要比较123/10和12是否相等即可
        //如果x有偶数个位数，则是回文数的时候，终止条件一定是x == n,最后返回x是否等于n即可
        return x == n || n/10 == x;
    }
}

以上。