Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Subscribe to see which companies asked this question.
这个题的意思是判断一个数字是不是回文,负数不是回文,这个最直接的解题思路是直接对数字进行反转 ,判断两个数字是不是相同,相同即为回文,代码如下:
public boolean isPalindrome(int x) {
x=Math.abs(x);
int temp=x;
int result = 0;
while(x!=0){
result = result*10+x%10;
x /= 10;
}
System.err.println(result);
if(temp==result){
return true;
}
return false;
}
但是运行时间只击败了14.3%的提交,这显然不是一个好的解题方法,