9.回文数判断

判断一个数是否是回文数

思路1：将数字按照位置放入向量中，构建一个相反的向量比较是否相等即可。效果差。

思路2：回文数的特点是倒转后和原先一样，则可以利用之前第7题的方法倒转即可。别忘了考虑溢出！！！

再优化：是否一定要倒转全部呢？答案是不需要，只要倒转一半就好了。如何判断是否倒转一半，只需要把倒转后的数字和原先的数字比较即可，只要倒转后不小于原先的，即可以认为倒转了一半了。这样的好处是还可以节省下double类型，少一定的存储。PPS 万一是121这种数字呢？如何倒转一半，可以认为倒转之后分别是12 和 1那么我们只要把12/10就好了，因为实际上那个2是什么都不影响结果了。