LeetCode之9---Palindrome Number

题目：

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

题目大意：

　　判断一个数字是不是回文数，要求不是用额外的空间。

思路：

　　最近的几道LeetCode的题很简单，答题思路就是将原数字翻转然后和原数相比较，如果相等则返回true，否则返回false。但是以前边几道题的尿性来看越简单的题边界检查越严格，所以这次我变聪明了，哈哈哈哈～～一开始考虑到了将数字翻转之后会不会溢出的问题，所以采用long型来保存翻转之后的数字（因为原数最大到10位的整数，所以翻转后最大也是10位数，用long足以足矣）。但是第一次提交并没有AC，查看错误后发现LeetCode不将负数算在回文数的里边，所以加一层判断之后顺利通过。

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        int t = x, flag;
        long tmp = 0; //防止int型溢出
        
        if (x < 0) {
            return false;
        }
        
        while (t) {
            tmp = tmp * 10 + (t % 10);
            t /= 10;
        }
        if (tmp == x) {
            return true;
        } else{
            return false;
        }
    }
};

感想：

　　开始决定刷题已经一周时间了，坚持每天一道题还是有效果的，至少现在在写程序的时候对于边界的检查方面有了更进一步的认识（以前都是很少检查边界的）。