LeetCode-9-palindrome-number

最新推荐文章于 2025-08-14 22:07:01 发布

weixin_30593261

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/likaiming/p/8032536.html

本文介绍了两种判断整数是否为回文数的方法，一种是通过将数字拆分并存储后进行比较，另一种是反转整数进行对比。特别讨论了负数处理及溢出情况。

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

一、题目

判断int类型的数是不是回文型，例如，123321是回文型

题目链接：https://leetcode.com/problems/palindrome-number/

注意：负数都不是回文型

二、解答

思路一：将数字拆开，每个位上的数字按序存放到vector中，最后再从头向两边逼近判断

 1 vector<int> v;
 2 //小于0返回false
 3 if (x < 0)
 4     return false;
 5 while (x / 10 != 0) {
 6     v.push_back(x%10);
 7     x = x / 10;
 8 }
 9 v.push_back(x%10);
10 int front = 0, last = v.size() - 1;
11 while (front < last) {
12     if (v.at(front) != v.at(last))
13         return false;
14     front++;
15     last--;
16 }
17 return true;

思路二：使用第七题的思路，反转该int值（注意这里由于int如果反转之后如果溢出，那么原int值一定不是回文型，所以可以减少很多的溢出判断，代码行数减少很多，效率也会很高）

别人的解答

if (x < 0) return false;
int p1 = 0, p2 = x;
while (p2 > 0) {
	p1 = p1*10 + p2%10;
	p2 /= 10;
}
return p1 == x;

三、思考

对于该题目限制，如果对于负数不是直接返回false，而是根据其绝对值判断，则代码应该要思考到INT_MIN的情况（虽然不考虑也没问题，理由见思路二处理溢出的情况）

转载于:https://www.cnblogs.com/likaiming/p/8032536.html