您的位置:首页 > 其它

LeetCode 009 Palindrome Number

2016-05-01 06:26 302 查看
题目要求判断一个整数是否为回文。

先想到负数算不算?这题里面是不算的。

然后直接拿Reverse Integer来,判断reverse以后是否相等。

但是还可以更快,因为不需要判断溢出(溢出以后自然能得出不是回文),不需要产生一个完整的reverse。用代码解释更清楚:

int y = 0;
while(y < x) {
y = y * 10 + x % 10;
x = x / 10;
}
return (x == y) /*偶数位*/ || (y / 10 == x) /*奇数位*/;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode