判断一个整数是不是回文数:思路就是将整数倒叙判断是否相等,注意点就是overflow,仍然采用-4-0提到的方法
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) {
return false;
}
int re = 0;
int ori = x;
while(x) {
// overflow
int left = x % 10;
if (re > (INT_MAX - left) /10) {
return false;
}
re = re * 10 + x % 10;
x /= 10;
// cout << re << endl;
}
return ori == re;
}
};```