【leetcode】Reverse Integer
来源:互联网 发布:linux passwd 编辑:程序博客网 时间:2024/04/28 14:36
Question :
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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).
Anwser 1 :
class Solution {public: int reverse(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function int ret = 0; int div = 1; bool flag = false; if(x < 0) { // flag a negative flag = true; x = -x; } queue<int> Q; while(x > 0){ int mod = x % 10; // from low digit to high Q.push(mod); x /= 10; div *= 10; } while(!Q.empty()){ int mod = Q.front(); // pop low digit Q.pop(); div /= 10; ret = ret + mod * div; } return flag ? -ret : ret; }};
Anwser 2 :
class Solution {public: int reverse(int x) { int res = 0; bool flag = x < 0 ? true : false; x = flag ? -x : x; while (x > 0) { // don't care positive or negetive res = res * 10 + x % 10; // get lowest digit then multi 10 x /= 10; } return flag ? -res : res; }};
more simple :
class Solution {public: int reverse(int x) { int res = 0; while (x != 0) { // don't care positive or negetive res = res * 10 + x % 10; // get lowest digit then multi 10 x /= 10; } 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
- 常用数据字典表
- 文档撰写入门
- Java-设计模式(Adapter适配器模式)
- Tomcat的JVM设置和连接数设置
- 语出惊人(心灵鸡汤)
- 【leetcode】Reverse Integer
- 笔试常见之C类型转换
- 如何让div中的文字只显示一行,多余的文字隐藏并加上省略号 .
- jQuery.extend 函数详解
- 10054 - The Necklace//欧拉回路
- poj2634 简单01背包
- 卸载oracle11g
- PHP 正则匹配百度音乐列表
- 第七周任务四