LEETCODE：回文数判断

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

数据结构里面的队列很适合解决回文数问题，但我们不需要建造一个队列，使用列表的pop就可以模拟双端出

第一种解法

def isPalindrome(x):
    """
    最简单的写法
    转换为字符串一个个pop出来比较
    :param x:
    :return:
    """
    str_a = list(str(x))
    str_range = len(str_a) // 2
    flag = True
    for i in range(str_range):
        if flag:
            first = str_a.pop(0)
            last = str_a.pop()
            if first != last:
                flag = False

    return flag

第二种解法则是直接将数字对折

def isPalindrome_v2(x):
    """
    对折一半数字进行比较
    :param x:
    :return:
    """
    if x < 0 or (x != 0 and x % 10 == 0):
        # 特殊情况
        # 当x 小于0时或者x以0为结尾的，直接返回False
        return False
    reverted_num = 0
    while (x > reverted_num):
        # 当x大于逆向数字时候
        # 取最后一位以十进制形式赋给reverted_num
        reverted_num = reverted_num*10 + x%10
        # x整除10
        x //= 10
    """
    最后情况是这样的，有可能x的位是奇数或者是偶数
    x = 121
    最后x = 1  reverted_num = 12
    因此我们对reverted_num 整除10，与x比较
    如果位数是偶数，我们直接比较即可
    """

    return x == reverted_num or x == reverted_num // 10