Palindrome (回文串) 一般情况下需要考虑奇数和偶数的case:

  • 偶数情况一般只需找到前半部分,然后反转即可
  • 奇数情况需要在偶数情况下在中间插入一个数然后再进行偶数的步骤

根据以上情况,如果我们要从大到小generate纯数字palindrome那我们可以:

  1. 先处理奇数再处理偶数,
  2. for loop base 到 base*10 以遍历完这个区间所有数