题目简介
|
|
我的解题思路
看到该题,脑中思考出的第一解题思路就是将数字分解为两个数组,一个正序一个倒序,再比较两个数组是否一致。
代码实现
|
|
算法复杂度
- 时间复杂度:O(n),还需要使用两个数组的内存开销
最优解题思路
最优的解题思路为反转一般的数字,因为如果是回文数的话它反转的一半肯定是等于前一半的。
代码实现
|
|
算法复杂度
- 时间复杂度:O(\log_{10}(n))
|
|
看到该题,脑中思考出的第一解题思路就是将数字分解为两个数组,一个正序一个倒序,再比较两个数组是否一致。
|
|
最优的解题思路为反转一般的数字,因为如果是回文数的话它反转的一半肯定是等于前一半的。
|
|