判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例1:
输入: 121
输出: true
示例2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
说实话,我的思路真的和leetcode的官方解答一毛一样,但是我确没有想出最后的方法。。。。这个题的思路是这样的,因为是一个数,所以不能完全翻转,存在溢出问题,变成字符串又有些占空间,所以只翻转一半的数字,然后与剩下的数比较,如果相同就返回true,如果是奇数位也没关系,翻转后的数字的最后一位就是最中间的数,整除掉再去比较就可以。
下面是源代码:
C++源代码:
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0 || (x%10 == 0 && x != 0))
return false;
int rev = 0;
while(x > rev)
{
rev = rev * 10 + x % 10;
x = x / 10;
}
if(rev == x || rev/10 == x)
return true;
else
return false;
}
};
python3源代码:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0 or (x % 10 == 0 and x != 0):
return False
rev = 0
while x > rev:
rev = rev * 10 + x % 10
x = x // 10
if rev == x or (rev // 10 == x):
return True
else:
return False