LeetCode刷图日记 9. 回文数

题目给出一个数字，要求检查它是否是回文数。

第一想法是先讲数字保存到一段列表当中，然后检查列表的长度，根据长度的奇偶数来进行分类。检查数组中互相对称的值是否全部相等，如果全部相等，则为回文数，如果不等，则不为回文数。代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if( x < 0) return false; //若x为奇数，则必定不为回文数
        vector<int> temp; //建立临时数组

        	while(x / 10 != 0) //将数字中的每一个数输入数组中
        {
            temp.push_back(x % 10);
            x = x / 10;
        }
	    temp.push_back(x);


        int len = temp.size();
        if(len % 2 == 0) //检查数组的长度，判断奇偶
        {
            int j = len / 2 - 1;
            for(int i = len / 2;i <= len - 1; ++i)
            {
                if(temp[i] == temp[j])
                {
                    --j;
                    continue;
                }
                else return false; //若检查不相等，则为false
            }
            return true; //若检查全部相同，则为true
        }
        else
        {
            int j = len / 2 - 1;
            for(int i = len / 2 + 1;i <= len - 1; ++i)
            {
                if(temp[i] == temp[j])
                {
                    --j;
                    continue;
                }
                else return false;
            }
            return true;
        }
    }
};

哎简单题写了这么长，自愧不如。