题目地址:https://leetcode.com/problems/palindrome-number/
思路:把前一半和后一半一一做对比,特殊的数进行特殊处理。
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) {
return false;
} else {
string x_str = to_string(x);
int length = x_str.length();
if (length == 1) return true; // 0-9
for (int i=0; i<=x_str.length()/2 -1; i++) {
if (x_str[i] != x_str[length-i-1]) {
return false;
}
}
}
return true;
}
};
这道题比较简单,处理好特殊情况就可以了。
Runtime | Memory |
---|---|
16 ms | 8.3 MB |