9. Palindrome Number

9. Palindrome Number

题目

题目解析：判断一个数字是不是回文数。
回文数的定义如下：一个数字和它倒置以后相等，则为回文数。
要求：无需额外的空间
要注意的几点就是：1）任何负数都不是回文数；2）注意倒置后溢出的判断；3）无需额外的空间消耗，也就是不能定义新的数据结构存储中间结果。

解决思路

想到之前做的题目里面数字转置的，于是想到是不是我只要判断数字转置以后和原来的数字是不是相等就可以了。但是题目里面提到，这样会引入溢出的问题。然后就想到我其实只要从前往后与从后往前的每一位进行比较就可以了，如果比较到某一位不相等了，表示该数不是回文数。如果比较到中间时，两者一直都是相等的状态，那么就是回文数。但是要求不能定义新的数组，所以不能把每次取的位数存下来。于是在这个大体思路下，确定解决的步骤如下。
1）定义一个新的变量divisor，这个变量用于表示从后往前取得到的数字。比如123，那么divisor表示3->32->321。
2）计算并存储倒置数字的结果。即divisor=divisor*10+x%10;
3）x=x/10。
4）当遍历到中间位置时，遍历应该结束。判断是不是回文数应该考虑两种情况：a)奇数位时，应该判断divisor/10==x，因为此时divisor包含中间位置多出来的那位数。比如12321，那么divisor=123，而x为12。b)偶数位时，直接判断两半是不是相等，也就是divisor==x，比如123321，那么divisor=123，x=123。