计算回文数个数的方法有两种：
方法一：
从两端向中间（中间向两端）逐个比较判断各个元素是否相同。如果从始至终都是相同的，那么就是回文数，否则不是回文数。
方法二：
回文数的个数是有规律的：
一位数中回文数个数：9
二位数中回文数个数：9
三位数中回文数个数：90
四位数中回文数个数：90
五位数中回文数个数：900
六位数中回文数个数：900
......
解释如下：对于位数为偶数的回文数，我们以六位数中的回文数个数的计算为例：【123321】左半边和右半边是相同的，我们这样想，三位数的数字从100开始到999结束，一共有999-100+1个数，也就是900，这900个数都可以构成回文数，所以六位数中的回文数个数为900。四位数同理。。。
对于位数为奇数的回文数，我们以七位数为例【1234321】中间的一位有0~9十种情况，再乘以999-100+1=900，结果等于9000。
结论为：数字每增加两位数，回文数的个数扩大10倍。
原文：https://www.cnblogs.com/baixinyu/p/11228778.html