LeetCode刷题之旅（9）

KeepLearn_2016

于 2016-05-15 20:16:36 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/KeepLearn_2016/article/details/51418706

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用Java编程语言判断数字是否为回文数的方法。通过获取数字的位数并比较首位数字的方式，逐步缩小判断范围，直至确认整个数字是否符合回文特性。

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

题目描述

判断数字是否为回文数字，首先对位数进行判断，拿到位数值之后对第一位数字和最后一位数字进行相等性的判断，由于每次都去掉两位数字所以除以100，解决代码如下：

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0)
            return false;
        if (x == 0)
            return true;
        int base = 1;
        while (x / base >= 10)
            base *= 10;
        while (x != 0) {
            int leftDigit = x / base;
            int rightDigit = x % 10;
            if (leftDigit != rightDigit)
                return false;
            x -= base * leftDigit;
            base /= 100;
            x /= 10;
        }
        return true;
    }
}