题目描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
这个题目将整数转换为字符串会简单一些。下面给出求解本题的C++和Python代码:
C++:
class Solution {
public:
bool isPalindrome(int x) {
if (x<0){return false;}//如果x<0,一定不可以
else if(x/10==0){return true;}//如果x是一位正数,那么回文数就是它本身,直接返回true
else if(x%10==0){return false;}//如果x的最后一位是0,直接返回false
else{//这个是判断一般情况
//下面三行代码是将x转换成字符串
stringstream sstr;
sstr<<x;
string str = sstr.str();
//将字符串正序和逆序比较
for(int i=str.length()-1,j=0;i>=0;i--,j++){
if(str[i]!=str[j]){return false;}//一旦正序和逆序的相对位置上的字符不相等,那么直接返回false
}
}
return true;
}
};
结果:
执行用时 : 60 ms, 在Palindrome Number的C++提交中击败了80.09% 的用户
内存消耗 : 8.2 MB, 在Palindrome Number的C++提交中击败了81.60% 的用户
Python:
class Solution:
def isPalindrome(self, x: int) -> bool:
if x<0:
return False
elif x/10==0:
return True
elif x%10==0:
return False
else:
tran = str(x)//将整型的x转换为字符串
if tran[::1] != tran[::-1]://正序和逆序比较
return False
return True
结果:
执行用时 : 112 ms, 在Palindrome Number的Python3提交中击败了90.59% 的用户
内存消耗 : 13.2 MB, 在Palindrome Number的Python3提交中击败了86.41% 的用户