Reverse Integer - LeetCode
来源:互联网 发布:北大青鸟编程调试软件 编辑:程序博客网 时间:2024/05/16 11:06
123 -> 321
-1234 -> -4321
思路:
记录符号
正负数一样对待
记录后面的数字,计入结果, 乘以10,继续累加后面的数字 rolling
因为乘以10所以会越界,注意越界的判断!
时间复杂度:
O(位数)
Code (C++):
class Solution {public: int reverse(int x) { int sign = x>0?1:-1; x = abs(x); int res = 0; while(x>0) { if(INT_MAX/10 < res || (res == INT_MAX/10 && INT_MAX%10 < x%10)) return 0; res = res*10+x%10; x = x/10; } return res*sign; }};
0 0
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- Leetcode: Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 104: Reverse Integer
- Leetcode : Reverse Integer
- 【leetcode】Reverse Integer
- [LeetCode]Reverse Integer
- LeetCode-Reverse Integer
- [leetcode] Reverse Integer
- LeetCode - Reverse Integer
- leetcode之Reverse Integer
- LeetCode | Reverse Integer
- LeetCode: Reverse Integer
- Leetcode: Reverse Integer
- Activity的生命周期及状态
- “基于数据仓库的广东省高速公路一张网过渡期通行数据及异常分析系统"已被《计算机时代》录用
- Java之美之设计模式
- poj 3187 Backward Digit Sums (全排列)
- Linux统计文件数量
- Reverse Integer - LeetCode
- UIView,UIButton,UIImageView等设置圆角,设置阴影,设置边框的方法
- CSUOJ 1600 Twenty-four point (判断24点,另附给出表达式版)
- LeetCode 7 Reverse Integer(C,C++,Java,Python)
- (转) C++ 静态成员和函数的总结(不知道原创在哪里=。=)
- Spring ApplicationContext配置文件的路径配置方式
- 第五章作业5.18
- iOS 禁止横屏
- 阅读笔记——基于字典学习的图像分类方法总结