leetcode-9

题目：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是

推导：

自己硬写的。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        // 定义 origin 防止 x 后续被修改后无法与 y 进行比较
        // 其实这题只需要比较一半的数字就行，我这次是全部比较了
        int origin = x;
        int origin2 = x;
        int length = 0;
        int length1 = 0;
        int y = 0;
        if (x < 0) return false;
        if (x < 10 && x >= 0) return true;
        // 首先计算 x 的长度
        while (x > 0) {
            x /= 10;
            length++;
        }
        length1 = length / 2;
        int length2 = length1;
        while (length1 > 0) {
            y = y * 10 + origin % 10;
            origin /= 10;
            length1--;
        }
        string origin3 = to_string(origin2);
        string y1 = to_string(y);
        // 注意：如果length == 0，这里的length2也为0，这就导致我们不能对x为个位数的情况讨论，因此对个位数的讨论要放在最开头。
        if (y1 == origin3.substr(0,length2)) {
            return true;
        } else {
            return false;
        }
    }
};