9.回文数

我的解法

最简单肯定是字符串,不过题目里有要求写不用字符串的写法,想了一下就把个位数按顺序提取并存储,然后还原成数字,与x比较大小。

官方解法

官方解法提到我的方法可能有溢出风险,这个确实,做题的时候有点会忽略这个,实际生产中肯定要多考虑边界情况。
题解1是优化版,假设有原数x,反转数y,我们不断让x/10,y*10+x%10,x和y的长度和就是原数的长度,当出现x<=y时,说明我们已经反转了一半的数字,此时比较x和y(或x和y/10,因为有奇数长度的情况)。
评论区有一个题解提出可以排除10的倍数,也是一个小优化。

知识点

posted @ 2025-02-16 12:00  知白0212  阅读(7)  评论(0)    收藏  举报