7. Reverse Integer
来源:互联网 发布:淘宝流失金额多少正常 编辑:程序博客网 时间:2024/06/05 07:14
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
代码如下:
class Solution {public: int reverse(int x) { long long res = 0; while(x != 0){ res = res * 10 + x % 10; x /= 10; } return (res > INT_MAX || res < INT_MIN) ? 0 : res; }};
这道题看似没有什么难度,起始对各种情况的处理才是最重要的。
1.首先结果有可能存在溢出overflow,所以我们用一个long long类型来存放结果,不能用long类型,因为它也是4个字节。
2.使用while(x != 0),把正负归为一种情况计算,而不是分类,取绝对值去计算。
3.计算的算法起始也很有技巧,以前我按十进制求一个数都是例如:123,算法为:1*1+2*10+3*100,倒着也类似。
这道题参考了别人的算法,使用res = res * 10 + x % 10;
在计算res的过程中,既然第一位现在是最高位,那么直接乘10,不需要计算到底应该乘几个10,因为后面计算其他位的时候会把前面的部分再次乘 10,所以第一位自然会乘够相应的次数。
4.注意末尾对INT_MAX和INT_MIN的判断,防止overflow。
好久没有刷leetcode了,之前说好的一天一道,因为一些事耽搁了。首先把那个项目做完了,近期muduoku也花不了多长时间会剖析完毕。所以又可以愉快的刷题了。
0 0
- [LeetCode]7.Reverse Integer
- LeetCode 7. Reverse Integer
- LeetCode --- 7. Reverse Integer
- LeetCode 7.Reverse Integer
- [Leetcode] 7. Reverse Integer
- 7.Reverse Integer
- [Leetcode]7.Reverse Integer
- LeetCode 7.Reverse integer
- 7. Reverse Integer
- 7. Reverse Integer
- 7.Reverse Integer
- 7.Reverse Integer
- [LeetCode] 7.Reverse Integer
- 7. Reverse Integer
- 7. Reverse Integer
- 7. Reverse Integer
- 7. Reverse Integer
- 7. Reverse Integer LeetCode
- Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat(水题)
- Codeforces 742B Arpa’s obvious problem and Mehrdad’s terrible solution(map水题)
- 试着用宏拼接做stm32管脚电平控制
- Codeforces 741A Arpa's loud Owf and Mehrdad's evil plan(思维)
- lib dll
- 7. Reverse Integer
- CFF_201612-3_炉石传说
- SQLite3在swift3.0性能测试
- 第十五章(1)
- CFF_201612-3_最大波动
- CFF_201612-4_交通规划
- VR--虚拟现实是否会颠覆整个航空行业?
- CFF_201604-2_俄罗斯方块
- CFF_201604-1_折点计数