class Solution {
public:
/**
*
* @param x int整型
* @return bool布尔型
*/
bool isPalindrome(int x) {
if (x < 0) {
return false;
}
long long rev = 0;
int tmp = x;
while (tmp) {
rev = rev * 10 + tmp % 10;
tmp /= 10;
}
return rev == (long long)x;
}
};
思路:倒过来再判断是否相等即可。
有两点需要注意:
* 负数一定不是。
* 倒过来可能溢出,转换成long long再比较。

京公网安备 11010502036488号