class Solution {
public:
bool isPalindrome(int x) {
if(x<0)return false;
//这里记住,负数一定不是回文数
int temp=x;
int result=0;
while(temp){
if(result>(INT_MAX-temp%10)/10)return false;//溢出一定不是回文数的
result=result*10+temp%10;
temp/=10;
}
return result==x;
}
};
9. 回文数
最新推荐文章于 2024-10-10 22:59:02 发布