整数反转 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 的结果中作为新结果变量,依次类推,这样子最低位将成为结果变量的最高位, 我们一开始将 正负 标识抽离处理并将原数转为正数。以便进行判定是否越界。

整数反转 beat100%_第1张图片

你可能感兴趣的:(数据结构与算法,数据结构)