9.Palindrome Number[Easy]
Description
Determine whether an integer is a palindrome. Do this without extra space.
判断一个数是不是回文。
Solution
中秋节写一道水题,直观想法拿个数组/vector来存每一位数,然后循环对比即可。比较坑(?)的地方是-2147447412,然后试了试直接负数返回false就AC了。
Complexity analysis
O(n)
Code
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0)
return false;
vector<int> arr;
while(x) {
arr.push_back(x%10);
x /= 10;
}
for (int i = 0; i < arr.size(); i++) {
if (arr[i] != arr[arr.size() - 1- i])
return false;
}
return true;
}
};