Discuss / Python / 可能是低时间复杂度的一种实现方法

可能是低时间复杂度的一种实现方法

Topic source
# coding:utf-8
def is_palindrome(n):
    s = str(n)
    slen = len(s)
    center = int(slen / 2)
    part2 = ''
    for i in range(0, center):
        part2 += s[-i-1]
    return s[:center] == part2

l = [1, 12, 22, 121, 1221, 1122, 1132]
print('原始数据:', l)
print('运行结果:', list(filter(is_palindrome, l)))

原始数据: [1, 12, 22, 121, 1221, 1122, 1132] 运行结果: [1, 22, 121, 1221]


  • 1

Reply