您的位置:首页 > 其它

[置顶] [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型
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: