leetcode: Reverse Integer
来源:互联网 发布:莱特币挖矿软件中文版 编辑:程序博客网 时间:2024/05/16 13:02
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!
If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?
Throw an exception? Good, but what if throwing an exception is not an option? You would then have to re-design the function (ie, add an extra parameter).
思路
很简单,把所有位的数字都算出来就行了,恩,不少人应该都是这么想的。不过,我用字符串流来解决了这个问题,方便快捷无污染。不过,貌似运行时间要长那么一点。关于上面提到的,最后一位是0的处理方法,貌似这两种方法都不要特意处理。关于溢出,我想在返回值是int型数值的情况下,貌似是无法解决的。事实上,在所有的测试案例中貌似也没有可以导致溢出的测试案例。我想,他也是提醒我们注意极端的情况以及边界情况。
class Solution {public: int reverse(int x) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case.bool isNegative=false; if(x<0) isNegative=true;stringstream stream;stream<<x;string str;stream>>str;stream.str("");stream.clear();for(int i=str.length()-1;i>=0;i--){stream<<str[i];}int res;stream>>res;stream.str("");stream.clear();if(isNegative) res=-res;return res; }};
- 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
- 【Android基础】页面跳转与传值(Activity跳转与传值)
- 【javaweb源码】文件的上传与下载
- angularjs-watch 监视事件
- 基于xmpp openfire smack开发之openfire介绍和部署[1]
- Myelipse如何最佳设置
- leetcode: Reverse Integer
- 被坑了
- error LNK2001: unresolved external symbol 链接错误解决办法
- 标准库string类型和字符串字面值
- Android 之 下拉框(Spinner)的使用
- 通过oracle event来dump数据文件头信息
- Linux Proxy服务器
- windows下socket编程:区分shutdown()及closesocket()
- photo常用快捷键