[LeetCode] Palindrome Number

原创于 2014-05-02 01:45:52 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了一种不使用额外空间来判断整数是否为回文数的方法，通过将整数转换为字符串并进行反转比较实现。

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

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)   return false;
        string a = "";
        while(x)
        {
            a += x % 10 + '0';
            x /= 10;
        }
        string b(a);
        reverse(a.begin(), a.end());
        return a == b;
    }
};