Palindrome Number

最新推荐文章于 2024-10-27 22:09:20 发布

JingweiZhu1990

最新推荐文章于 2024-10-27 22:09:20 发布

阅读量471

点赞数

CC 4.0 BY-SA版权

分类专栏： c++相关文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u014713819/article/details/26281083

c++相关专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个整数是否为回文数，即从首位和末位开始比较数字的一致性，并提供了C++实现代码。

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

Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem “Reverse Integer”, you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.

方法就是不断地取第一位和最后一位（10进制下）进行比较，相等则取第二位和倒数第二位，直到完成比较或者中途找到了不一致的位。
对于负数，则认为不是。对于较大的数的处理，则是用long long ，避免溢出。

另：pow的使用需要注意，定义为double pow(double ,int); 第一个参数为int 可能出现奇怪的问题。。

#include <iostream>
#include<cmath>
using namespace std;

class Solution {
public:
    bool isPalindrome(int x)
    {
        int digits = 0;
        long long temp = x;
        //负数不用考虑
        if(x<0)
            return false;
        //个位的满足
        if(x<10)
            return true;
        while(temp != 0)
        {
            digits++;
            temp = temp/10;
        }
        temp = x;
        int div = (int)pow(10.0,digits-1);
        int mul = 10;
        while(div >= mul)
        {
            int fint = temp/div;
            int lint = (temp%mul)/(mul/10);
            if(fint != lint)
                return false;
            temp = temp%div;
            div = div/10;
            mul = mul*10;
        }
        return true;
    }
};
int main()
{
    int x = 1231;
    Solution so;
    cout << so.isPalindrome(x) << endl;
    return 0;
}