将给出的整数x翻转_给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。...

本文介绍了一种实现32位有符号整数翻转的方法,并提供了详细的Java代码实现。通过取余和乘法运算,该算法可以有效翻转整数的每一位数字,同时考虑了正负数和溢出问题。
AI助手已提取文章相关产品:

题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

e.g:

输入: 123 输出: 321

输入: -123 输出: -321

思路:

余10,result * 10 加上余10后的结果,需要验证结果是否可能溢出

java代码

/**

* 题目5:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

* e.g: 1. 输入: 123 输出: 321

* 2. 输入: -123 输出: -321

* 思路: 余10,result * 10 加上余10后的结果

* 需要验证结果是否又可能移除,可以在加操作前,用最大值减去余10后的结果与result * 10比较

*

* @param x

* @return

*/

private static int solution06(int x) {

int input = x;

if (input < 0) {

input = -input;

}

int result = 0;

int temp = 0;

while (input > 0) {

temp = input % 10;

// 溢出,可能存在的问题:负数和正数不一样

// 乘可能造成的溢出

if (Integer.MAX_VALUE / 10 < result) {

result = 0;

break;

}

// 加可能造成的溢出

if (Integer.MAX_VALUE - result * 10 < temp) {

result = 0;

break;

}

result = result * 10 + temp;

input = input / 10;

}

if (x < 0) {

return -result;

}

return result;

}

已经看到这里了,帮忙点个喜欢❤️呗,谢谢啦!!

您可能感兴趣的与本文相关内容

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值