题目
解答
1. 一开始的想法是很直接的把整个数字每一位都存进数组,然后再同时从两边开始遍历这个数组,如下:
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0)
return false;
int num[20];
int count = 0;
for(; x != 0; count++) {
num[count] = x % 10;
x = x / 10;
}
int left = 0, right = count-1;
while((right-left)>0) {
if(num[left] != num[right])
return false;
left++;
right--;
}
return true;
}
};
2. 看了一下标准答案,发现标准答案的更好。思路就是先反转一下右半部分的数字——左半部分的更新为x/10,右半部分的就是通过right = right * 10 + x%10 更新得到,得到的right已经是反转过的了,每次更新的时候都比较一下左右部分的大小,如果二者相等则说明该数字是回文数,一旦右边部分大于左边部分,则说明该数字不是回文数了。此处加了几个特判:
1)负数不是回文数,是10的整数倍的数不是回文数(最后一位为0)
2)小于10的一位数全都是回文数
3)x的位数可能为奇数,所以右边部分等于 左边部分 或 左边部分/10,这两种情况下x都是回文数
总代码如下:
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0 || (x!=0 && x %10 == 0))
return false;
if(x < 10)
return true;
int right = 0;
while(x > right) {
right = right * 10 + x % 10;
x = x / 10;
if(x == right || (x/10 == right && x/10 > 0))
return true;
}
return false;
}
};