判断回文数,也就是把这个数倒过来读,看是不是和原数一样。
将数字转化为字符串确实可以解决。如果不用字符串就会使用到第七题里面的方法,先把数字倒过来。在第七题的解答中我们使用了一个递归的函数来做,这里使用了while循环,效果是一样的。
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0){
return false;
}
double x_ori = x;
double reversed = 0;
while(x > 0){
reversed *= 10;
reversed += x % 10;
x /= 10;
}
if(x_ori == reversed){
return true;
}
else{
return false;
}
}
};