每日leetcode--(9)Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

121 true

-121 false

40 false

Coud you solve it without converting the integer to a string?

本题的直接的想法是转成字符串直接和原来的字符串进行比较。但是题目要求不能通过字符串比较的方式解决。

我的想法：

根据题意，所有的负数都不是回文的，以及0一定是回文的，这两个边界条件，我提前进行了处理。

然后就是通过取模的方式将原来的数字反转过来记为res，这里需要注意的一点就是：我们反转后的数字res是以int的形式表达的，要注意反转后数字越界的问题。

显而易见的是对于越界的数字res，它一定不是回文的（假设它是回文的，那么输入的数字应该和该翻转后的数字相等，那么输入的数字也是越界的，这就和输入是一个int矛盾了）。

如果翻转后的数字res没有越界，就将它和输入数字比较，相等的话原数字就是回文的，否则元数字就不是回文的。

代码：
 

#include <iostream>
using namespace std;

class Solution {
public:
    bool isPalindrome(int x) {
        if(x==0)return true;
        else if (x<0) return false;
        else
        {
            int res = 0;
            int temp = x;
            while(temp)
            {
                int r = temp%10;
                // 溢出
                if(res>INT32_MAX/10||(res==INT32_MAX&&r>INT32_MAX%10))
                    return false;
                res = res * 10 + r;
                temp/=10;
            }
            return x == res;
        }
    }
};