问题描述:
算法思路:
我们可以求出该整数翻转后的数值,比较是否与待判断整数相等。如果相等,则是回文数,否则不是。
C++实现:
class Solution {
public:
bool isPalindrome(int x) {
int sum = 0;
int temp = x;
if(x < 0)
{
return false;
}
while(x)
{
sum = sum * 10 + x % 10;
x /= 10;
}
if(temp == sum)
{
return true;
}
else
{
return false;
}
}
};
不足:反转后的整数可能存在溢出问题