题意
判断一个数是否为回文数。
思路
- 想法1:直接翻转数字,判断翻转后的数字和之前的是否相同。时间复杂度$O(log_{10}(n))$,要注意负数和爆
int
的问题。但这种做法只击败了37%的提交,考虑优化。 - 想法2:参考官方题解后发现可以翻转一半的数字,秒啊。时间复杂度$O(log_{10}(n))$。
代码
- 代码1:
1 | class Solution { |
- 代码2:
1 | class Solution { |
总结
优化!优化!优化!!
快乐咸鱼每一天,咸鱼咸鱼咸~
判断一个数是否为回文数。
int
的问题。但这种做法只击败了37%的提交,考虑优化。1 | class Solution { |
1 | class Solution { |
优化!优化!优化!!
WeChat Pay
Alipay