leetCode--回文数

题目：

我的答案（c++）:

class Solution {
public:
bool isPalindrome(int x) {
vector<int> num;
int a = x;
if (x < 0) return false;
while (a!=0)
{
num.push_back(a%10);
a /= 10;
}
int j = num.size();
for (int i=0;i<j;i++)
{
j = j - 1;
if (num[i] != num[j]) return false;
}
return true;
}
};

结果：

官方答案：

class Solution {
public:
bool isPalindrome(int x) {
if(x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}

int revertedNumber = 0;
while(x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
return (x == revertedNumber || x == revertedNumber/10);
}
};

结果：

其他人答案：

class Solution {
public:
bool isPalindrome(int x) {
//负数一定不是回文数
if (x < 0)
return false;
//123321
//将这个数的后面一半拿下来，组成一个新的整数
//统计整数的的位数数
int tmp = x;
int count = 0;
int nnum = 0;
while (tmp)
{
count++;
tmp /= 10;
}

//取后面一半的位数 组成新整数
for (int i = 0; i < count / 2; i++)
{
//只有第一次拿下来是个 一位数，其余每次拿下来都要在上一次的nnum基础上*10
if (i == 0)
{
nnum = x % 10;
x /= 10;
}
else
{
nnum = (x % 10) + nnum * 10;
x /= 10;
}
}
//比较新的整数 和 剩余部分整数 大小
if (count % 2 == 0)
{
//说明整数是偶数位，取count/2位数组成新的整数
if (x == nnum)
return true;
return false;

}
else
{
//整数是奇数位，取count/2位数 组成新的整数后，还需要将剩余整数再去掉最后一位
x /= 10;
if (x == nnum)
return true;
return false;

}
}
};

结果：