问题描述:
Determine whether an integer is a palindrome. Do this without extra space.
思路:
1、求出位数;
2、取出数的第一位和最后一位比较,若相同,将第一位和最后一位同时去掉,然后将base维度降低100,再比较新数的头尾,如此循环下去;如果不等,直接返回false。
代码:
代码1
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
if(x == 0) return true;
int temp = x;
int sum = 0;
while(x > 0){
sum = sum * 10 + temp % 10;
temp /= 10;
}
return (sum == temp)?true:false;
}
};
超时,虽然能实现功能,但是不能AC。
代码2
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
if(x == 0) return true;
int div = 1;
while(x / div >= 10)
div *= 10;
while(x != 0){
int leftdigit = x / div;
int rightdigit = x % 10;
if(leftdigit != rightdigit) return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}
};