Palindrome Number ——解题笔记

bigface1234fdfg

于 2015-05-06 10:47:16 发布

阅读量954

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 回文 Palindrome

本文链接：https://blog.youkuaiyun.com/puqutogether/article/details/45533061

LeetCode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过将整数分解并存储到vector中，再检查该vector是否左右对称来实现。特别注意负数的情况及vector的操作。

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

【题目】 Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

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.

解法：把int类型的数逐个分解，所有元素放在一个vector中，然后判断这个vector是否是左右对称的。

注意：vector中push_back添加元素的用法；vector可以直接用下表取数。

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
            
        vector<int> nums;
        while(x)
        {
            nums.push_back(x%10);
            x /= 10;
        }
        
        int len = nums.size();
        for(int i = 0; i < len/2; i++)
        {
            if(nums[i] != nums[len - 1 - i])  % 下标要注意
                return false;
        }
        return true;
    }
};