Determine whether an integer is a palindrome. Do this without extra space.
Solution :
Code:
Solution :
Code:
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;
int div = 1;
while(x/div>=10)
{
div=div*10;
}
while(x!=0)
{
int l = x/div;
int r = x%10;
if(l!=r) return false;
x = (x%div)/10;
div/=100;
}
return true;
}
};
No comments:
Post a Comment