Palindrome Number--LeetCode

涛爸

于 2017-11-30 10:23:37 发布

阅读量196

点赞数

分类专栏： LeetCode题解文章标签： leetcode 回文数 Palindrome

本文链接：https://blog.youkuaiyun.com/Tao_Ba/article/details/78673023

版权

LeetCode题解专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的有效算法。通过对比整数的首位数字来实现快速验证，并展示了完整的C++代码实现。

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

1.题目

Palindrome Number

2.代码

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) 
            return false;

        int div = 1;
        while (x / div >= 10) 
            div *= 10;

        while (x > 0) 
        {
            int left = x / div;
            int right = x % 10;

            if (left != right) 
                return false;

            x = (x % div) / 10;
            div /= 100;
        }

        return true;
    }
};