LeetCode刷题之旅——9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？

利用字符串做反转
这种方式很简单，将整数x变成字符串，然后再拷贝一份字符串，将拷贝后的字符串反转一下。
再比较原字符串和拷贝后的字符串就可以了。

当然有些特殊情况需要预先处理一下，当x<0时候就没法拼接出一个回文数字，所以当x<0时就直接返回false。

代码实现:

class Solution(object):
    def isPalindrome(self, x):
        return str(x)==str(x)[::-1]	

反转一半数字（最佳）
反转整数可能会有益处的风险(虽然结果也是对的)，那我们想想是否能优化一下。【回文】的特点是什么？
首尾是一样的

我们不用反转整数的所有数字，只需要反转一半数字就可以了，这是利用了【回文】的对称性。
反转一半数字的代码跟解法二类似，但是循环终止条件不一样，解法二中的循环终止条件是x>0，我们不断的做x/10操作，最终x就会等于0，于是退出循环。但反转一半数字的循环条件就不好写了。
根据数字的长度判来判断循环的次数，这是可以的，但是怎么确定数字的长度呢？
仔细看上面的图，对于奇数长度的回文数字12321，我们可以拆分成两个数12和123。
对于偶数长度的回文数字123321，我们可以拆分成两个数字123和123。

那现在就明朗了，我们可以用大于来判断。在循环内原数字不断迭代 处理后如果大于新数字​循环就退出。

如果回文数长度为奇数，经常上面的循环处理后，新数字正好是原数字x的10倍，所以返回结果需要考虑奇偶两种情况，即这么判断(假设新数字保存在ans里)

xans || x(ans/10)
对于10，20，100这样的数字，用上面的判断方式就有问题了

所以我们要对这些数字特殊处理一下，如果某个数字%10等于0，并且它不是0开头，那么直接返回false就可以了。

代码实现:

class Solution(object):
    def isPalindrome(self, x):
        if x<0 or (x%10==0 and x!=0):
            return False
        ans = 0
        while x>ans:
            ans = ans*10 + x%10
            x //= 10
        return x==ans or x==(ans//10)