Leetcode(9)回文数

最新推荐文章于 2024-04-06 09:32:38 发布

MOYIxxxx

最新推荐文章于 2024-04-06 09:32:38 发布

阅读量123

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode+剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43624053/article/details/83928845

Leetcode+剑指offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种常见的算法问题——判断一个整数是否为回文数，并提供了两种解决方案。第一种方法通过翻转整数并与原数比较来判断，而第二种方法则通过逐位对比数字的首尾位来实现。文章包含了详细的代码示例。

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

题目
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解题思路
第一种最简单的就是根据上回做的翻转整数，然后判断是否与原始数据相等既可以判断其是否为回文：
代码如下

class Solution {
public:
    bool isPalindrome(int x) {
        if (x<0)  
            return false;  
        long long int sum =0;  
        long long int origin = x;  
        while(x)  
        {  
            int num = x %10;  
            sum = sum*10 + num;  
            x/=10;  
        }  
        if(sum == origin)  
            return true;  
        else  
            return false;  
    }
};

第二种的话依次判断数字的首位与末尾位时候相同，然后向下轮换，直到最中间一个或者最中间两个；

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 l=x/div;
            int r=x%10;
            if(l!=r) return false;
            x=(x%div)/10;
            div/=100;
        }
    return true;
    }
};