cv_gordon

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

 

题解参考:https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/

 

 

复杂度分析

时间复杂度:O(log(x)),x中大约有 log10(x) 位数字。
空间复杂度:O(1)。

 

本题知识点:

1)检查反转后的数据是否溢出;

2)除法 / 和求余 % 的区别;

3)除法和求余带“负号”运算,其结果的正负号取值;

 

posted on 2019-08-05 23:26  cv_gordon  阅读(115)  评论(0编辑  收藏  举报