Cacher is the code snippet organizer for pro developers

/*
*  Determine whether an integer is a palindrome. Do this without extra space.
* 
*/


    // char[] method
    public  boolean isPalindrome(int x) {
        if (x < 0)
            return false;
        if (x < 10)
            return true;

        String s = Integer.toString(x);
        char[] c = s.toCharArray();


        for (int i = 0, j = c.length - 1; (i <= j); i++, j--) {
            if (c[i] != c[j])
                return false;
        }
        return true;
    }


    // get the tail method
    public  boolean isPalindrome(int x) {
        int ori = x;
        if (x < 0 || x % 10 == 0)
            return x == 0;
        if (x < 10)
            return true;

        long result = 0;
        while (ori > 0) {
            result = result * 10 + ori % 10;
            ori /= 10;
        }

        return (long) x == result;
    }