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再比较。