LeetCode_9——回文数

HccqXd

于 2019-12-05 10:16:49 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/HCCQ1/article/details/103399417

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍两种判断整数是否为回文数的方法：一种是将整数转换为字符串并进行反转比较；另一种是通过数学操作，仅反转整数的一半进行比较。这两种方法适用于编程竞赛和面试中快速解决问题。

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

一、先转换为字符串，再利用反转函数：

class Solution1 {
public:
	bool isPalindrome(int x) {
		if (x < 0)
			return false;
		string temp = to_string(x);
		string temp_re = to_string(x);
		reverse(temp_re.begin(), temp_re.end());
		if (temp == temp_re)
			return true;
		else
			return false;
	}
};

二、（官方解法）利用取余乘十，与原数比较，这里只要反转一半,比如12345,我们只要反转到后三位得到543，原来的数变成12，这两数不相等，则返回false；同样，如果是12321，反转后三位得到123，原来的数变成12，因为123/10=12则返回true：

class Solution2 {
public:
	bool isPalindrome(int x) {
		if (x < 0 || x % 10 == 0 && x != 0)
			return false;
		int x_re = 0;
		while (x_re < x) {    
			x_re = x % 10 + x_re * 10;
			x = x / 10;
		}
		if (x == x_re||x == x_re / 10)
			return true;
		else
			return false;
	}
};