[置顶] [LeetCode] Reverse Integer 整数反转
2018-03-13 21:39
501 查看
[LeetCode] Reverse Integer 整数反转
eg1:
input:123
output:321
eg2:
input:-123
output:-321
eg3:
input:120
output:21
要求:输入输出数据都在32位有符号整型范围内,否则输出0
C++代码:
class Solution {
public:
int reverse(int x) {
long long result = 0;
if (x > INT_MAX || x < INT_MIN)
{
return 0;
}
else{
while (x != 0){
int r = x % 10;
x = x / 10;
result = result * 10 + r;
}
}
return (result > INT_MAX || result < INT_MIN) ? 0 : result;
}
};
在编程过程中遇到以下几个问题:
1.输出结果如何存储?
#刚刚开始以为用一个很长的数组,但是这会导致很麻烦且效率会很低,于是笔算了一个123,每次对10取余,即result = result * 10 + r;
2.如何判断输入输出结果是否在范围内?
#对于输入可以直接与INT_MAX和INT_MIN判断
#对于输出若直接与INT_MAX和INT_MIN可能会遇到问题,比如1534236469,反转后会超出范围,所以将result定义为long long类型,long long类型保存的64bit,长度大于int型
eg1:
input:123
output:321
eg2:
input:-123
output:-321
eg3:
input:120
output:21
要求:输入输出数据都在32位有符号整型范围内,否则输出0
C++代码:
class Solution {
public:
int reverse(int x) {
long long result = 0;
if (x > INT_MAX || x < INT_MIN)
{
return 0;
}
else{
while (x != 0){
int r = x % 10;
x = x / 10;
result = result * 10 + r;
}
}
return (result > INT_MAX || result < INT_MIN) ? 0 : result;
}
};
在编程过程中遇到以下几个问题:
1.输出结果如何存储?
#刚刚开始以为用一个很长的数组,但是这会导致很麻烦且效率会很低,于是笔算了一个123,每次对10取余,即result = result * 10 + r;
2.如何判断输入输出结果是否在范围内?
#对于输入可以直接与INT_MAX和INT_MIN判断
#对于输出若直接与INT_MAX和INT_MIN可能会遇到问题,比如1534236469,反转后会超出范围,所以将result定义为long long类型,long long类型保存的64bit,长度大于int型
相关文章推荐
- (LeetCode)Reverse Integer --- 反转整数
- leetcode reverse Integer(反转整数)
- [leetcode 7] Reverse Integer(整数反转) c函数实现
- Leetcode Reverse Integer 反转整数
- 【leetcode】Reverse Integer整数反转----Java代码实现
- Leetcode:Reverse Integer ,整数反转
- LeetCode 7 :Reverse Integer ---- 反转int整数
- [leetcode] Reverse Integer 反转一个整数
- LeetCode7——Reverse Integer(将一个整数反转,注意溢出的处理)
- LeetCode--Reverse Integer(整数反转)Python
- LeetCode Reverse Integer 反转整数
- [LeetCode-7] Reverse Integer(反转整数)
- [Leetcode] reverse integer 反转整数
- leetcode——Reverse Integer 反转整数数字(AC)
- 【LeetCode】- Reverse Integer(将一个整数反转)
- Leetcode 7 Reverse Integer 反转数字
- [LeetCode] Reverse Integer 翻转整数
- [C++]LeetCode 7:Reverse Integer(翻转整数)
- Leet Code 7 Reverse Integer - 整数反转 - Java
- [Leetcode #7]Reverse Integer整数反转、逆向打印整数