[leetcode]Palindrome Number

普通题。需要注意的是反转时的溢出。还有正负符号。（居然我没有特别加正负的判断也过了... 想了一下才发现根据我的代码负数的时候都会抛Exception,歪打正着。）

public class Solution {
    public boolean isPalindrome(int x) {
        // Start typing your Java solution below
        // DO NOT write main() function
        try
    	{
    		int r = reverse(x);
    		if (r == x)
    		{
    			return true;
    		}
    		else
    		{
    			return false;
    		}
    	}
    	catch (RuntimeException ex)
    	{
    		return false;
    	}
    }
    
    private int reverse(int x)
    {
    	int ans = 0;
        while( x > 0)
        {
        	int d = x - x / 10 * 10;
        	x = x / 10;
        	if (Integer.MAX_VALUE / 10 < ans
        			|| Integer.MAX_VALUE - d < ans * 10)
        	{
        		throw new RuntimeException();
        	}
        	ans = ans * 10 + d;
        }
        return ans;
    }
}

另一种做法似乎更好就是取最左边一个数和最右边的数比较，然后去掉左右边。相比我的做法更好之处是无需考虑溢出。

参见：http://www.cnblogs.com/remlostime/archive/2012/11/13/2767676.html