[LeetCode] Reverse Integer 整数反转

[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型
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值