判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121 输出: true
示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
C
bool isPalindrome(int x)
{
if(x<0)
{
return false;
}
int count=0;
int y=x;
while(y)
{
count++;
y/=10;
}
int* temp=(int*)malloc(sizeof(int)*count);
int k=0;
while(x)
{
int cc=x%10;
temp[k]=cc;
k++;
x/=10;
}
for(int i=0;i<k/2;i++)
{
if(temp[i]!=temp[k-1-i])
{
return false;
}
}
return true;
}
C++
class Solution {
public:
bool isPalindrome(int x)
{
if(x<0)
{
return false;
}
vector<int> temp;
while(x)
{
int cc=x%10;
temp.push_back(cc);
x/=10;
}
int n=temp.size();
for(int i=0;i<n/2;i++)
{
if(temp[i]!=temp[n-1-i])
{
return false;
}
}
return true;
}
};
python
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x<0:
return False
s=str(x)
for i in range(0,len(s)//2):
if s[i]!=s[len(s)-1-i]:
return False
return True