09-回文数

一道easy题,如果是转换成字符串当然大家都会做,毕竟前面连那道最大子回文串都做过了,这里想的是不通过字符串来做。一个数字从左往右和从右往左读都相等,那么我们只需要把每次x对10求模,一直到x<0时得到的结果与x的最初值对比看是否相等就行了,这里需要注意的是负数一定不是回文数,代码如下:
相关文章
相关标签/搜索