标签:
小心溢出,比较的时候不要将数字12345EDCBA变成ABCDE54321进行比较,而是将ABCDE5432和12345EDCB进行比较。
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0)
return false;
int reverse = 0;
int orig = x;
while (orig>=10)
{
reverse = reverse * 10 + orig % 10;
orig = orig / 10;
}
if (reverse == x / 10)
{
return true;
}
else
return false;
}
};
标签:
原文地址:http://www.cnblogs.com/flyjameschen/p/4321389.html