leetcode:Palindrome Number （判断数字是否回文串）【面试算法题】

最新推荐文章于 2025-08-12 18:03:27 发布

转载最新推荐文章于 2025-08-12 18:03:27 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pangblog/p/3347952.html

文章标签：

#面试 #数据结构与算法

本文介绍了如何不使用额外空间来判断整数是否为回文串，包括处理负数和避免将整数转换为字符串或进行反转的方法。详细解释了通过计算数字位数并对比相应位置的数字来实现这一目标。

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

题目:

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.

题意判断数字是否是回文串，只能用常数空间，不能转换成字符串，不能反转数字。

先计算数字的位数，分别通过除法和取余，提取出要对比的对应数字。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)return 0;
        int n=0,temp=x,big=1,small=1;
        while(temp!=0)
        {
            n++;
            temp/=10;
            if(temp)big*=10;
        }

        for(int i=0;i<n/2;++i)
        {
            if((x/big)%10!=(x/small)%10)return 0;
            big/=10;
            small*=10;
        }
        return 1;
    }
};

//   http://blog.youkuaiyun.com/havenoidea

转载于:https://www.cnblogs.com/pangblog/p/3347952.html