leetcode 9 : 回文数

最新推荐文章于 2025-07-16 20:02:25 发布

原创最新推荐文章于 2025-07-16 20:02:25 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

博客介绍判断数字是否为回文数的算法。若数字小于0或以0结尾，不是回文数；否则从数字两端向中间比较，有不同则不是回文数，数字位数为奇数不影响结果。

题目

算法思想：如果数字小于0或者以0结尾，肯定不是回文数，否则我们只需要从数字两端向中间比较，如果有一个不同就不是回文数，数字位数是奇数的话也不影响结果。

代码：

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