日野弥生：勉強しよう
LeetCode 9 - 回文数
发表于2024年12月28日
通过观察，发现所有负数皆不可能为回文数。然后进行一次O(logN)的遍历把数据存在整数数组中，再进行一起O(logN)的遍历检查是否回文。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0)
return false;
std::vector<int> x_arr;
while(x>0)
{
int remain = x%10, divide = x/10;
x_arr.push_back(remain);
x=(x-remain)/10;
}
int i=0,j=x_arr.size()-1;
while(i<=j&&x_arr[i]==x_arr[j])
{
i++;j--;
}
return i>j;
}
};