LeetCode之Palindrome Number

hia_echo

于 2018-11-27 12:36:16 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u013250410/article/details/84563735

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

本文分享了两种判断回文数字的算法实现，第一种通过将整数转换为列表再反转对比，第二种直接进行数字反转对比，后者在运行效率上更优。

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

写在前面：编程能力太弱，所以开始每天打卡刷题。此处是记录自己的刷题之路。加油！

这题是判断回文数字。如121是回文数字而123不是。

我的解法：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
            return false;
        if(x==0)
            return true;
         ArrayList<Integer> num_list = new ArrayList<>();
        int y = x;
        while(x!=0){
            num_list.add(x%10);
            x=x/10;
        }
        int b = num_list.get(0);
        for(int i=1;i<num_list.size();i++){
            b = b*10+num_list.get(i);
        }
        if(y == b)
            return true;
        else
            return false;
    }
}

借鉴讨论区一个比我好的解法：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0 ||  (x!=0 && x%10==0))
            return false;
        int reverse = 0,y = x;
        for(;x>0;x=x/10)
            reverse = reverse*10+x%10;
        return y==reverse;
    }
}