题目地址：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 |
网友评论