9.Determine whether an integer is a palindrome. Do this without extra space.
C语言
bool isPalindrome(int x)
{
if(x<0)
return false;
int res=0,n=x;
while(n>0)
{
res=res*10+n%10;
n=n/10;
}
return x==res;
}
//C#
public class Solution {
public bool IsPalindrome(int x) {
if(x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
while(x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
return x == revertedNumber || x == revertedNumber/10;
}
}