LeetCode 9. Palindrome Number

最新推荐文章于 2022-04-02 15:31:39 发布

luSpet

最新推荐文章于 2022-04-02 15:31:39 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/IuSpet/article/details/82928248

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种判断整数是否为回文数的方法：一种是通过将整数转换为字符串并比较首尾字符；另一种是计算整数的逆序数并与原数对比。这两种方法分别用C++和Java实现。

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

问题：判断是否是回文数

C++:

转化成倒过来的数判断是否相等

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        int y=0,a=x;
        while(a!=0){
            int idx=a%10;
            y*=10; y+=idx;
            a/=10;
        }
        return x==y;
    }
};

Java:

转换成字符串后分别从首尾开始判断是否一样

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;
        String str = String.valueOf(x);
        int len = str.length();
        for(int i=0,j=len-1;i<j;i++,j--){
            if(str.charAt(i)!=str.charAt(j)) return false;
        }
        return true;
    }
}