整数反转 beat100%

	/**
	 * 整数反转
	 * @param x
	 * @return
	 */
	public int reverse(int x) {
		// 无论如何我们转换为正数进行反转

		// 首先判断是正数还是负数,并赋予正负标识
		int flag = 1;
		if(x<0){
			flag = -1;
			// 如果是负数乘上-1得到相应正数(此时会有越界的情况,不过都会在下面统一处理)
			x = x * flag;
		}
		int res = 0;
		// 如果x不等于0,则继续循环
		while(x!=0) {
			// 模10得到对应个位数
			int mod = x % 10;
			// 将 结果变量乘10 加上 个位数,得到新结果
			int newRes = res * 10 + mod;
			// 如果 新结果减去个位数再除以10得到的结果不为 结果变量或者 小于0,则代表越界,直接返回0
			if((newRes-mod)/10!=res || res<0) {
				return 0;
			}
			// 如果不是,则将新结果赋予结果变量, x/10再赋给x
			x = x/10;
			res = newRes;
		}
		// 返回 结果变量 乘正负标识
		return res * flag;
	}

我们通过每次获取整数的最低位作为新数字的最高位,通过每次模10获取最低位,并且将得到的数加到结果变量乘上10 的结果中作为新结果变量,依次类推,这样子最低位将成为结果变量的最高位, 我们一开始将 正负 标识抽离处理并将原数转为正数。以便进行判定是否越界。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值