LeetCode 9.回文数

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

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

解法一：这个解法是我第一时间想到的方法。按照示例，负数一定不是回文数，0一定是回文数，正数就把每一位数字分离开存放到两个向量里，对其中一个向量做一下反转，然后依次比较两个向量中的内容。这种方法的时间和空间复杂度都是不高的。

解法二：这个方法是官方题解中发布的方法。对数字的一半进行反转，为什么不把数字进行反转呢，因为反转后的数字有可能超过int，而反转一半就不会出现这个问题。如数字1221，1221 % 10 获得最后一位数字1，然后1221 / 10 得到122， 122 % 10 得到2，1 * 10 + 2 得到反转一半后的数字12， 继续下去就会得到更多的反转数字。那如何判断已经到达原始数字位数的一半呢，就是反转的数字大于原始数字，就证明已经处理了一半的数字。然后比较原始数字（这时候的原始数字应该是前一半数字的大小，因为在上述过程中，原始数字不断地除以10）与反转数字（或是反转数字/10）是否相等。

解法三：通过取整和取余操作获取整数中对应的数字进行比较。如1221这个数，1221 / 1000 得到第一位，1221 % 10 得到最后一位，然后1221 % 1000 得到221， 221 / 10 得到22，就把前后两头的数字去掉了，然后1000变成100，继续这个操作。

解法一代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        else if(x == 0) return true;
        else{
            vector<int> v, t;
            while(x != 0){
                v.push_back(x % 10);
                t.push_back(x % 10);
                x /= 10;
            }
            int flag = 0;
            reverse(v.begin(), v.end());
            for(int i = 0; i < v.size(); i++){
                if(v[i] != t[i]){
                    flag = 1;
                    break;
                }
            }
            if(flag == 0) return true;
            else return false;
        }
    }
};

这道题收获了很多解法，本来是打算直接从中等难度开始做的，但那其实相当错误~~