面试的时候后遇到一道面试题，求1-10000的所有对称数，我想估计用到反战字符串和反转数组的知识，请问这应该有几种方式求呢，那种最优。

面试的时候后遇到一道面试题，求1-10000的所有对称数，我想估计用到反战字符串和反转数组的知识，请问这应该有几种方式求呢，那种最优。