1,题目要求
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
给定一个数字,判断其是否是回文形式的数字。
2,题目思路
首先,负数在题意下一定不是回文数字。其次,除了0之外的十的倍数的数字也一定不是回文数。
个人想到的办法就是将数字转化为字符串形式,然后方便进行按位比较。
也可以直接以数字形式来进行比较,也就是按照数学方法构造出原数字可能的回文序列。
3,程序源码
1,
class Solution {
public:
bool isPalindrome(int x) {
if((x < 0 ) || (x!=0&&(x%10==0)))
return false;
string n = to_string(x);
string nn(n.rbegin(),n.rend());
for(int i = 0;i<n.size()/2;i++)
{
if(n[i] == nn [i])
continue;
else
return false;
}
return true;
}
};
2,
class Solution {
public:
bool isPalindrome(int x) {
if((x < 0 ) || (x!=0&&(x%10==0)))
return false;
int rev = 0;
while(x>rev){
rev = rev*10 + x%10; //获取x后半个的回文
x = x/10;
}
return (x == rev)||(x == rev/10); //因为x可能是3位或者4位
}
};