题目
链接: link.
解题思路
将数字转换成字符串,然后使用双指针。指针a从字符串头部开始,指针b从尾部开始。依次比较指针指向的字符是否相等。如果直到两指针相遇,都一直满足条件,则为回文数。
注意,如果是负数直接返回false。
代码
bool isPalindrome(int x)
{
if (x < 0) {
return false;
}
string temp = to_string(x);
int i = 0;
int j = temp.size() - 1;
while (i < j) {
if (temp[i] != temp[j]) {
return false;
}
i++;
j--;
}
return true;
}