LeetCode题解——回文数

最新推荐文章于 2022-06-17 16:44:16 发布

yxh_1_

最新推荐文章于 2022-06-17 16:44:16 发布

阅读量143

点赞数

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

本文链接：https://blog.youkuaiyun.com/yxh_1_/article/details/116426766

版权

算法专栏收录该内容

45 篇文章

订阅专栏

本文详细介绍了LeetCode中关于判断回文数的解题思路和代码实现。通过将正整数取反并与原数比较，来确定是否为回文数。对于负数直接返回false，0到9的数返回true。其余情况则通过整数取反的运算判断回文。提供的C++代码示例展示了具体的操作过程。

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

LeetCode题解——回文数

题目介绍

解题思路

其实这题的思路换个角度可以这么看，将为正整数取反和原来的数相等，那就是回文数。

由此有以下几个步骤：

第一：如果为负数直接返回false

第二：0到9可以直接返回true

第三：除去前两点，然后就是进行取反，作比较。

代码示例

class Solution {
public:
    bool isPalindrome(int x) {
        long res = 0;     //防止int型溢出
        long tag = x;
        if(x<0) {
            return false;
        }
        if(x>=0 && x<=9) {
            return true;
        }
        while(x != 0) {               //整数取反
            res = x%10 + res*10;
            x = x/10;
        }
        if(tag == res) {
            return true;
        }else{
            return false;
        }
    }
};