Saturday, September 7, 2013

Palindrome number

Determine whether an integer is a palindrome. Do this without extra space. 
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