力扣9-回文数
原创
原题链接：https://leetcode.cn/problems/palindrome-number/
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
解题
看到这个问题，第一个想法是用两个指针，分别取值对比，但这一想法的前提是字符串，可以先将整数x转换为字符串，然后判断是否回文。
转字符串双指针解题
这一方法比较简单，不作举例
反转一半
如果将原整型进行反转，那么反转前后的结果应该相同；
由于是回文数，前半部分和后半部分是对称的；
我们可以只比较前半部分和反转后的后半部分是否相等，来判断该整形是否回文。
同时，由于传入时的数据符合int的存储范围，处理后的数据长度折半，无需考虑数据溢出。
以偶数为例
int x = 123321
- 首先对x取余：tmp=1，此时，x=x/10=12332
- 同理，
tmp=tmp*10+x%10=12，x=x/10=1233 - 重复这一步，tmp=123，x=123
- 此时，tmp等于x，我们可以把这个作为结束循环的条件
- 如果不相等，比如tmp=122，我们稍后讨论。以奇数为例
int x = 12321
- 首先对x取余：tmp=1，此时，x=x/10=1232
- 同理，
tmp=tmp*10+x%10=12，x=x/10=123 - 重复这一步，tmp=123，x=12
- 此时，tmp大于等于x，tmp/10等于x
- 由于tmp是三位数，x是两位数，tmp一定大于x，我们可以把此时的情况设为循环结束的条件寻找规律
- 循环结束的条件是tmp>=x，如果tmp<x，则继续循环，由于每轮循环位数加一，所以反转到一半时，一定有tmp>=x
- 当循环结束时，tmp>=x，此时，又分两种情况，tmp等于x时，可以直接返回真
- tmp大于x时，如果tmp/10等于x，返回真
敲代码
如果文字太抽象，就多看几遍代码
根据力扣的题目要去，负数不算回文数，我们可以在开头加入判断，如果为负数直接返回假
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0 || (x > 0 && x % 10 == 0))return false;
int result = 0;
while (result < x)
{
result = result * 10 + x % 10;
x /= 10;
}
if (result == x || result / 10 == x)return true;
return false;
}
};运行结果 11510 / 11510 个通过测试用例 执行用时: 8 ms 内存消耗: 5.9 MB
image.png
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录