LeetCode-9. Palindrome Number

题目

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

题意

输入：一个整数
输出：true或者false
判断这个整数是否是回文数，即将该整数反转后同原来相同。

---

分析

1. 对于负整数而言，它没有回文数字，因为没有能对的上‘-’的字符；
2. 对于尾数为0的整数而言，只有当整数为0时才是回文数字，其他情况都不满足
3. 通常情况，即不考虑溢出的情况下可以直接将整数反转来判断，但是对于此题会出现反转后的整数大于Integer.MAX_VALUE的情形；
4. 采用将整数的后一半反转，然后同整数的前一半比较的方法；
5. 取尾数：整数对10取余；去尾数：整数对10整除；判断到达整数的一半：当剩余的数字不大于反转数字；
6. 最后考虑该整数的位数，如果位数是偶数如1221，则一半反转后得到12就可以直接比较，而如果位数是奇数如12321，则一半反转后得到123就必须先去掉最后一位再比较。

Java实现

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0 || (x%10==0 && x!=0))
            return false;
        int reverseNum = 0;
        while(x>reverseNum)
        {
            reverseNum=reverseNum*10 + x%10;
            x = x/10;
        }
        return (x==reverseNum||x==reverseNum/10);
    }
}