【LeetCode20】回文数

? 温故而知新

? 今日份挑战

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

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

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

示例 3:

输入: 10

输出: false

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

你能不将整数转为字符串来解决这个问题吗？

先思考一下，后面我会给出一个解题思路～?

1 ）首先我们知道题目要求不可以将数字转换为 字符串 来解决，因此 [::-1] 的办法就不能用了

2 ）最容易想到的思路，那就是通过一一比较前后两个数字是否相等来判断该整数是否为回文数，大家可以看看下面的图解GIF（图来自 @程序员小吴）

3 ）在Python中，有几个常用的数学运算符号需要了解一下：

• // : 指的是向下取整，如 1221//10,结果是 122， 12345//100,结果是 123

• % : 指的是取余，如1221%10,结果为1, 19%2,结果为1

Python实现

# 回文数
def isPalindrome(x):
    # 如果x为负数，那就肯定不是回文数
    if x<0: return False
    # 获取数字长度
    div = 1
    k = x
    while (k/10 >=1):
        div = div * 10
        k = k//10
    #print(div)
    while x>0:
        #print(x)
        #print(div)
        left = x//div
        right = x%10
        if left != right: return False
        # 删掉左右两端的数字
        x = (x%div)//10
        div = div//100
    return True

? 配图角色背景介绍

星爵（Star-Lord）是美国漫威漫画旗下超级英雄，初次登场于《Marvel Preview》第4期（1976年1月），由史蒂夫·英格哈特和史蒂夫·甘联合创造。本名彼得·杰森·奎尔（Peter Jason Quill），拥有半人类、半斯巴达星人的血统，是斯巴达星统治者杰森·斯巴达克斯（J'son of Spartax）与美国科罗拉多州一名女子梅瑞狄斯·奎尔（Meredith Quill）所生的孩子。
星爵是一名杰出的射手和剑客，同时亦对搏斗非常擅长。本是孤身作战，在2006年漫画《星际湮灭》里加入"United Front"。其后在2008年漫画《银河护卫队》中他招募了一批星际超级英雄，组成银河护卫队并成为领袖，对抗宇宙真理教，守卫因为星际湮灭事件而支离破碎的宇宙，在之后的灭霸无疆里他组建宇宙最强战队歼灭者。星爵的银河护卫队也曾多次与地球上的复仇者联盟联手，共同对抗宇宙级超级反派。