标签：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
由于题目中给定不能使用额外空间开销，因此不能转为String类型，我们需要一位一位处理。
Java代码如下：
static public boolean isPalindrome(int x) {
if (x < 0)
return false;
int temp = x;
int beginIndex = 0, endIndex = 0;
while (temp >= 10) {
temp /= 10;
endIndex++;
}
while (beginIndex < endIndex) {
if ((int)((x / Math.pow(10,beginIndex))%10) != (int)((x / Math.pow(10,endIndex))%10))
return false;
beginIndex++;
endIndex--;
}
return true;
}
Java for LeetCode 009 Palindrome Number
标签：
原文地址：http://www.cnblogs.com/tonyluis/p/4457369.html
