9.C语言/回文数

先上题目

9.C语言/回文数

思路:这道题最简单的解方式就是,将原有数倒置后与原有数比较,相同即为回文数,反之不是。

            在数据不大的时候,此种解法效率还算高。但当数据特别大的时候,效率就会变得很低。

9.C语言/回文数

 另一种解题思路则是以中心轴将数划分为两部分,分别从头,尾(head++,tail--)一一对应进行比较,直至头大于尾(head>tail)结束。可以考虑从字符数组方面开始,处理重点在于将数字转化为一个个位数分别存入数组,尝试了一下,没有成功,后续会补充这种做法。