Palindrome Number 2015年6月23日

题目：

判断一个数是不是回文数

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

思路：借助上一道求整数逆序的思路，判断逆序后的数和原数是否相等就行。要注意，负数都不是回文数

 /  test cases passed.
Status: Accepted
Runtime:  ms
Submitted:  minutes ago

解答：

public class Solution {
     public boolean isPalindrome(int x) {
        int pal = 0;
        int origin = x;
        if(x<0) {
            return false;
        }

        while(x!=0)
        {
            pal = pal*10+x % 10;
            x /= 10;
        }

      return pal == origin;

     }

}