其他题目---判断一个数是否是回文数

【题目】

　　定义回文数的概念如下：

　　1. 如果一个非负数左右完全对应，则该数是回文数，例如：121，22等
　　2. 如果一个负数的绝对值左右完全对应，也是回文数，例如：-121，-22等

　　给定一个32位整数num，判断num是否是回文数。

【基本思路】

　　具体过程如下：
　　1、假设判断的数字为非负整数n，先生成变量help，开始时help = 1
　　2、用help不断地乘以10，直到变得与num的位数一样
　　3、那么num/help的结果就是最高位的数字，num%10就是最低位的位置，比较这两个数字，不相同则直接返回False。相同则令num = (num % help) / 10，即num变成除去最高位和最低位两个数字之后的值。令help /= 100，即让help变得继续和新的num的位数一样
　　4、如果num == 0，表示所有的数字已经对应判断完毕，返回True，否则重复步骤3

　　上述方法就是让num每次剥掉最左和最右的两个数。需要注意的是，上述方法只适用于非负数，如果n为负数，先把n变成其绝对值，然后用上面的方法进行判断。特别注意，如果n是32位最小值的话，它是转不成相应的绝对值的，并且这个数很明显不是回文数，直接返回False即可。

【代码实现】

#python3.5
def isPlindrome(num):
    if num == -(1 << 31):
        return False
    num = abs(num)
    base = 1
    while base <= num:
        base *= 10
    base //= 10
    while num != 0:
        if num % 10 != num // base:
            return False
        num = num % base // 10
        base //= 100
    return True