leetcode 9:Palindrome Number

题目：

Determine whether an integer is a palindrome. Do this without extra space.

想法：

题目说不能有额外的空间，其实意思是空间是O(1)的。所以不能将int类型转换为string类型再判断。我们的方案是每次首尾比较用div控制，还有就是负数不是回文数。

解答：

class Solution {
public:
bool isPalindrome(int x) {
if (x < 0)
return false;
int div = 1;
while(x/div >= 10){
div *= 10;
}
while(x){
int l = x / div;
int r = x % 10;
if (l != r)
return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}

};