LeetCode 9. Palindrome Number (判断回文)

_我走路带风

于 2019-10-30 20:32:50 发布

阅读量186

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_36652619/article/details/102826680

版权

LeetCode划水专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的算法实现，通过将整数转换并翻转比较，来确定其是否从前往后和从后往前读都相同。文章详细展示了使用C++编程语言的具体实现过程。

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

题目：

判断一个数回不回文，看例子负数不算回文

思路：把数翻转过来看看是否对等

class Solution {
public:
    bool isPalindrome(int x) {
        if(x == 0) return true;
        //小于零肯定不是回文
        if(x < 0) return false;
        //装拆分的单个数
        vector<int> obj;
        //翻转结果
        int rev = 0;
        //临时变量
        int tmp = x;
        while(tmp != 0){
            obj.push_back(tmp % 10);
            tmp = floor(tmp / 10);
        }
        int flag = 0;
        for(int i = obj.size() - 1; i >= 0; i--){
            rev += pow(10, flag) * obj[i];
            flag+=1;
        }
        if(rev == x) return true;
        else return false;
    }
};