#include<iostream>
#include<vector>
#include<map>
using namespace std;
class Solution {
public:
bool isPalindrome(int x)
{
if (x <= 10) return false;
vector<int> a;
vector<int> b;
while (1)
{
a.push_back(x % 10);
x = x / 10;
if (x != 0)
{
continue;
}
else
{
break;
}
}
for (auto& it : a)
{
cout << it << endl;
}
for (int i = a.size() - 1;i >= 0; i--)
{
b.push_back(a[i]);
}
for (int i = 0; i < a.size(); i++)
{
if (b[i] != a[i])
{
return false;
}
}
return true;
}
};
int main()
{
Solution a;
cout <<"a.isPalindrome : " << a.isPalindrome(1121) << endl;
return 0;
}
优化代码
#include<iostream>
#include<vector>
#include<map>
using namespace std;
class Solution {
public:
bool isPalindrome(int x)
{
if (x <= 10) return false;
int origin = x;
int reverse = 0;
while (x > 0)
{
reverse = reverse * 10 + x % 10;
x = x / 10;
}
return reverse == origin;
}
};
int main()
{
Solution a;
cout <<"a.isPalindrome : " << a.isPalindrome(121) << endl;
return 0;
}