LeetCode回文数(Python)

题目 这道题和整数反转那道题很像,直接转成字符串会非常容易,但是既然进阶中说不让转字符串,那还有点意思。首先因为整数不进行循环没办法知道位数的信息,所以没办法用双指针什么的,想的还是直接把整数翻转了,然后和原来的数字对比,毕竟回文嘛,翻转之后还是一样的。 执行结果为: 然后看了大神们的解题思路,发现在这种翻转数字想法的基础上,只需要翻转一半就可以进行判断,直呼内行! 执行结果为:
相关文章
相关标签/搜索