判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1:

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

輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。 示例 3:

輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。

！未使用轉為string型別的辦法

def isPalindrome(num):
    """
    :type x: int
    :rtype: bool
    """
    if num < 0:
        return False

    p, q = num, 0
    while p:
        q = q * 10 + p % 10
        p = int(p/10)
    return q == num