LeetCode No.9 Palindrome Number

最新推荐文章于 2025-09-06 17:22:57 发布

huangjw47

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/woshihuangjianwei/article/details/52961880

leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过将整数的每一位数字存入向量中，然后比较向量首尾元素的方式实现。此方法简单高效，易于理解和实现。

Determine whether an integer is a palindrome. Do this without extra space.

====================================================================================

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

题目大意：求一个整数是否对称，如6、11、121、1221、32623等等。

思路：先用一个栈按顺序存储x中数字，再判断栈中数字是否对称即可。

附上代码：

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