LeetCode每日一题（2018-01-05）

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

判断是否为回文数。

我的代码：

class Solution {
public boolean isPalindrome(int x) {
if(x<0) return false;
if(x<10) return true;
int x1 = x;
int num = 1;
while (x1>=10){
x1 = x1/10;
num++;
}
int[] array = new int[num];
for(int i=num-1;i>=0;i--){
array[i] = x%10;
x = x/10;
}
for(int i=0;i<num/2;i++){
if(array[i]!=array[num-1-i])break;
if(i+1>=num/2){
return true;
}
}
return false;
}
}