9回文数（取余整除）

Revendell

已于 2025-02-16 18:35:59 修改

阅读量633

点赞数

CC 4.0 BY-SA版权

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

于 2019-12-01 17:02:28 首次发布

本文链接：https://blog.youkuaiyun.com/Revendell/article/details/103336726

LeetCode 专栏收录该内容

378 篇文章

订阅专栏

本文介绍了一个使用C++编写的判断整数是否为回文数的算法。回文数是正序和倒序读都一样的整数。文章通过示例详细解释了判断过程，并提供了完整的代码实现。

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

1、题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

2、示例

输入: 121
输出: true

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

3、题解

x反转后的数值reverse仍然等于x，则说明x是回文数，reverse = reverse * 10 + x % 10; x = x / 10; 时间复杂度： $O(log_{10}n)$

#include<iostream>
#include<math.h>
using namespace std;
class Solution0 {
public:
    bool isPalindrome(int x) {
        if (x<0) return false;
        int y=0,origin_x=x;
        while(x!=0){
            if(y>INT_MAX/10) return false;
            y=y*10+x%10;
            x=x/10;
        }
        return origin_x==y;
    }
};
class Solution {
public:
	bool isPalindrome(int x) {
		unsigned int reverse = 0, origin = x;  //reverse是x反转后的值，如果反转后reverse仍然等于x，则说明x是回文数，reverse用无符号整型是为了防止反转后大于int有符号整型范围
		int t, i = 0, j = 0;
		//如果x是负数，一定不是回文数
		if (x < 0)
			return false;
		//如果x为个位数，一定是回文数
		if (x / 10 == 0)
			return true;
		while (x != 0)
		{
			t = x % 10;
			reverse = reverse * 10 + t;
			x = x / 10;
		}
		//x反转后的数值reverse仍然等于x，则说明x是回文数
		return reverse == origin;
	}
};
int main()
{
	Solution solute;
	int x =1221;
	cout << solute.isPalindrome(x) << endl;
	return 0;
}