题目:
Determine whether an integer is a palindrome. Do this without extra space.
提示里说了要看负数是不是。原来负数都按不是。于是很简单,反过来然后看看和原来是不是相等就行了。
直接贴代码吧
class Solution {
public:
bool isPalindrome(int x) {
int reverse = 0;
int num = x;
if(x < 0) return false;
while(num){
reverse = reverse * 10 + num % 10;
num/=10;
}
if(reverse == x){
return true;
}
else return false;
}
};