灵神的代码,当板子记下了,这个生成后不用排序,使用时注意一下范围
pal = []
base = 1
while base <= 10000: # 99999999
# 生成奇数长度回文数 12321
for i in range(base, base * 10):
x = i
t = i // 10
while t:
x = x * 10 + t % 10
t //= 10
pal.append(x)
# 生成偶数长度回文数 123321
if base <= 1000:
for i in range(base, base * 10):
x = t = i
while t:
x = x * 10 + t % 10
t //= 10
pal.append(x)
base *= 10