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;
}
}
};