先过滤掉一些不需要计算的数:负数、个位数、10的倍数等等。
然后把数反转,和原数比较相等就是回文数。
public boolean isPalindrome(int x) {
if (x < 0 || x == 10 || x % 10 == 0&&x!=0) {
return false;
}
if (x <= 9) {
return true;
}
int xCpoy = x;
int reverseNum = 0;
while (x > 0) {
reverseNum = reverseNum * 10 + x % 10;
x = x / 10;
}
return xCpoy == reverseNum;
}
【优化】
我找了击败100%的答案运行了几次也是9ms、10ms。。。。 - -+
点解???