Palindrome Number (LeetCode Algorithm Problem)

本题是判断一个整形数是不是回文，条件是空间复杂度为O(1)，更直接的说，就是不能把文字转成string之后，套用Palindrome String哪一题的算法去做。
原题链接

---

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

---

我的想法很简单，先统计这个数总共有多少位，如果仅有一位，那么就直接就是回文了。如果是多位（设位数为k），那么可以采用如下的做法。

1.首先，求出这个数的模10值a。
2.然后让这个数乘以这个数的位数k得到b。
3.最后让n=（n-a-b）/ 10。
4.k=k-2

我们默认这个新的n的位数应该比原来少2，即使实际上不是也没关系，我们如此循环下去直到最后，如果最后的n值不等于0，那么就不是回文，如果是，则是回文。

附上C++代码

class Solution {
public:
    bool isPalindrome(int x) {
        int a = 0;
        int num = 0;
        if (x == 0) {
            return true;
        }
        if (x < 0) {
            return false;
        }

        int _x = x;
        while (_x > 0) {
            num++;
            _x /= 10;
        }

        for (int i = 0; i < (num + 1) / 2; i++) {
            a = a * 10 + x % 10;
            x /= 10;
        }
        if (num % 2 == 0) {
            if (a == x) {
                return true;
            }
            else {
                return false;
            }
        }
        else {
            if (a / 10 == x) {
                return true;
            }
            else {
                return false;
            }
        }
    }
};