思路:
由示例2可知负数不是回文数
由示例3可知末位不能为0并且不是0这单个数字(0是回文数)
若回文数长度是奇数时候,反转后的reverted多一位中间数字,需要reverted/10去掉
代码:
class Solution {
public:
bool isPalindrome(int x)
{
if (x < 0 || (x % 10) == 0 && x != 0) {
return false;
}
int reverted = 0;
while (x > reverted) {
reverted = reverted * 10 + (x % 10);
x /= 10;
}
return x == reverted || x == reverted / 10;
}
};
困惑:为什么力扣都直接写类?
include不过是导入的功能,leetcode也有,只是它都include好了并且隐藏了,使用类模式可以方便调用函数,解决类似那种设计一个类的问题