代码重构:leetcode 9.回文数

134 阅读1分钟

9.回文数

简单我们即使模拟走一遍,存储每个数字走一遍也问题不大,因为比较只是int形。

但这题提供了一个回文的思路,还是不错的。

利用前后的大小来看对称与否。

    public boolean isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) return false;
        int rev = 0;
        while (x > rev) {
            rev = rev * 10 + x % 10;
            x = x / 10;
        }
        return x == rev || rev / 10 == x;
    }