Palindrome Number leetcode 判断一个整数是否是回文

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

判断一个数是否是回文，首先的想法是将这个数字转变成string建立首尾指针进行求解，但考虑到题目要求不能有其他空间的要求我们对算法做进一步优化。给定一个数如果是负数绝对不是回文，如果是正整数，判断这个数是几位数，判断出这个数的位数之后通过除法和取余运算获得对称位数的数字判断是否相等即可。

public class Solution {
public boolean isPalindrome(int x) {
if (x<0) return false;
int count = 0;
int temp = x;
while (temp>0){ // 确定有几位数
temp = temp/10;
++count;
}

for (int i=0;i<count/2;i++){
int a =(int)(x/Math.pow(10,count-i-1));
a = a%10;
int b = (int)(x%Math.pow(10,i+1));
b = (int)(b/Math.pow(10,i));
if (a!=b) return false;
}
return true;
}
}

看到网上还有一种解法即，获得这个数的中间数字之后将这个数分为前后两部分，然后逐次对10取余。

class Solution {
public:
bool isPalindrome(int x) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(x < 0) return false;

int div = 1;
while(x/10 >= div){     // get large division
div *= 10;
}

while(x > 9){
int high = x / div;     // left digit
int low = x % 10;       // right digit

if(high != low){
return false;
}

x = (x % div) / 10;     // get number between first and last
div /= 100;
}

return true;
}
};