运行代码为何抛出有符号整数溢出:2147483647 - -100无法用int表示?
报错原因分析
- 32位有符号
int类型的取值范围是 -2147483648 ~ 2147483647,运算结果超出这个范围就会触发有符号整数溢出报错。你遇到的报错本质是2147483647 - (-100)的计算结果为2147483747,已经超过了int的最大值2147483647,无法用int类型存储。 - 你的代码里存在两处极易触发溢出的运算逻辑:
nums[i]+nums[j]+nums[k]三个int值直接相加,若三个数都是较大的正数,求和结果很容易超出int上限nums[i]+nums[j]+nums[k]-target、minTarget-target两处减法运算,当被减数是int最大值、减数是负数时,等价于两个正数相加,结果必然超出int上限,就是你遇到的报错场景
修复方案
把参与运算的变量提前强制转换为范围更大的64位整数类型(比如C/C的long long、Java的long),再执行运算即可,示例代码如下(以C为例):
// 先把单个数转成long long,后续加法自动提升为long long运算,不会溢出 long long sum = (long long)nums[i] + nums[j] + nums[k]; long long temp = llabs(sum - target); if (temp < llabs((long long)minTarget - target)) { minTarget = (int)sum; }
内容的提问来源于stack exchange,提问作者Wang_dahua
相关产品推荐
相关产品推荐

