//Determine whether an integer is a palindrome. Do this without extra space.
class PalindromeNumber {
public boolean isPalindrome(int x) {
if(x < 0) {
return false;
}
int num = x;
int reversed = 0;
while(num != 0) {
reversed = reversed * 10 + num % 10;
num /= 10;
}
return x == reversed;
}
}
class PalindromeNumber {
public boolean isPalindrome(int x) {
if(x < 0) {
return false;
}
int num = x;
int reversed = 0;
while(num != 0) {
reversed = reversed * 10 + num % 10;
num /= 10;
}
return x == reversed;
}
}
No comments:
Post a Comment