LeetCode Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

pantingting_

最新推荐文章于 2020-08-18 15:23:01 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/pantingting_zju/article/details/49734543

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了两种判断整数是否为回文数的方法：一种通过数位拆解并转换为字符串进行对比；另一种通过逆置整数进行比较。这两种方法适用于正数和零，但不适用于负数。

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

class Solution {
public:
    char temp[1000];//暂存拆解出来的数字
    string str1;
    string str2;
    
    bool isPalindrome(int x) {
        if (x<0) {
            return false;
        }
        if (x>0) {
            //数位拆解
            int cnt=0;
            while (x) {
                temp[cnt++]=x%10+'0';
                x/=10;
            }
            str1=(string)temp;
            str2=str1;
            reverse(str1.begin(), str1.end());
            if (str1==str2) {
                return true;
            }else
                return false;
        }
        return true;//x==0
    }
};

做法2:

数字逆置：

class Solution {
public:

    bool isPalindrome(int x){
        int original=x;
        if (x<0) {
            return false;
        }
        if (x>0) {
            //reverse integer
            int tmp=0;
            while (x) {
                tmp=tmp*10+x%10;
                x/=10;
            }
            if (original==tmp) {
                return true;
            }else
                return false;
        }
        return true;//x==0
    }
};