LeetCode 9.回文数

题目(9¥)

题目地址:https://leetcode-cn.com/problems/palindrome-number/

题解

见注释

源码
class Solution {
    public boolean isPalindrome(int x) {
        // 负数不是回文数
        if (x < 0) return false;
        // 除 0 外,个位数为 0 的不为回文数
        if (x % 10 == 0 && x != 0) return false;
        // 反转数字
        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }
        // 奇回文则两数相等;偶回文则反转后数字除以 10 后相等
        return x == revertedNumber || x == revertedNumber / 10;
    }
}
上一篇:算法-回文数


下一篇:回文数