LeetCode-第九题-回文数

原创于 2018-08-13 19:17:08 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #回文数

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过逆转整数来判断其是否为回文数的方法，并提供了具体的实现代码。对于负数直接返回False，对于正数则通过不断取余和除以10的操作来逆转数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：首先判断负数一定不是回文数，将原数逆转是关键使用了reverse = reverse*10+temp%10;
temp = temp/10;来获得逆转之后的数

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
            return false;
        long reverse = 0;
        int temp = x;
        while(temp != 0){
            reverse = reverse*10+temp%10;
            temp = temp/10;
        }
        return reverse == x;
    }
}