class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) {
return false;
}
int number = x;
int digits = 0;
while (number) {
digits++;
number /= 10;
}
for(int i = 0; i < digits / 2; i++) {
int right = x % 10;
int raise = digits - i - 1;
int left = x / std::pow(10, raise);
if(right != left) {
return false;
}
x = x % raise;
x /= 10;
}
return true;
}
};
No comments:
Post a Comment