leetcode: Reverse Integer 菜鸟解法

题目不难,让你尝试将整形倒着输出,我采用的方法是利用%获得每一位的数字,然后反序构造回那个int值,可惜,中途出现了好多小错误,改了很多回,尤其需要注意输出数字的正负,以及要写出数量超过整形表示范围的处理方式。



class Solution {
public:
    int reverse(int x) {
		int final[16]={0},i=0,sign=1;
		long long unit,result=0;
		if(x<0){
			sign = -1;
			x = -x;
		}
		for(unit=10;unit<=(long long)10*(long long)x;unit*=10){
			final[i]=x%unit/(unit/10);
			x=x-final[i]*(unit/10);
			i++;
		}
		i=0;
		for(unit/=100;unit>=1;unit/=10){
		    result+=unit*final[i];
			if (result>2147483647) return 0;
			i++;
		}
		return sign*result;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值