[LeetCode] Algorithms-9. Palindrome Number

描述

Determine whether an integer is a palindrome. Do this without extra space.
简单地说就是在不使用额外内存空间的情况下判断一个数是否是 回文数

思路

其实这道题我还是有一些疑惑的，不使用额外的内存空间，那如果我声明两个额外的变量，算不算使用了额外的内存空间呢，比如在下面的代码中，声明了两个变量a,b，但是提交的时候是可以的通过的，但是声明这两个变量肯定要使用栈中的空间呀，而栈也算内存中的一部分，所以就很迷惑了。
或者说这个“extra space”是有其他的意思，比如空间复杂度？如果有朋友看到这篇博客又正好知道的话，望指教一下，不胜感激。

代码

class Solution {public:    bool isPalindrome(int x) {    if(x < 0) return false;    int a = 0, b = x;    while(b != 0) {        a = a * 10 + b % 10;        b /= 10;    }    if(x == a) return true;    return false;}};