回文数

最新推荐文章于 2023-05-01 22:31:34 发布

sinat_15355869

最新推荐文章于 2023-05-01 22:31:34 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/sinat_15355869/article/details/88913210

基础算法专栏收录该内容

65 篇文章

订阅专栏

本文介绍两种判断整数是否为回文数的方法。一种是将整数转换为字符串进行比较；另一种是通过数学运算逆序整数后直接对比。文中提供了Python实现代码，并比较了两者的运行效率。

题目：

分析：

方法二：直接把一个整数 --> 翻转为另一个整数over，利用整除与去模，快速简单?

方法一：通过把int转为了str，再操作，可以不用这样玩，ide显示自己写的方法快点，但提交的LeetCode显示方法二慢，谁告诉我下啊。。?

答案：

代码：

import copy


import time

def palindrome_num(num):

    # 正数
    # if num >0:
    src = str(num)
    src_list = [i for i in src]
    temp = copy.deepcopy(src_list)
    temp.reverse()
    a = 1
    for i in range(len(src_list)):
        if src_list[i] == temp[i]:
            continue
        else:
            return False

    return True



def isPalindrome(x) -> bool:

    num = 0
    a = abs(x)

    while (a != 0):
        temp = a % 10
        num = num * 10 + temp
        a = a // 10

    if x >= 0 and x == num:
        return True
    else:
        return False

start = time.time()
aa = palindrome_num(1222)
end = time.time()
print('第一个程序运行时间：', str(end - start))
print('结果：', aa)




start2 = time.time()
bb = isPalindrome(1222)
end2 = time.time()
print('第二个程序运行时间：', str(end2 - start2))
print('结果：', bb)

第一个程序运行时间： 3.0994415283203125e-05
结果： False
第二个程序运行时间： 6.198883056640625e-06
结果： False