代码随想录算法训练营第七天|整型溢出问题

问题描述

leetcode四数之和

出现原因

long sum = nums[k]+nums[i]+nums[left]+nums[right]中
这整个式子的和是3000000000，超过了int型最大值，出现溢出
下面的式子，把nums[k]转为long型，这样求和操作中，后面的数字也会自动转为long型进行计算

int+int会溢出，但是long+long不会
64位系统中：
long型最大值：9223372036854775807
int型最大值：2147483647
（我的devcpp安装的是32位的，所以用long型也会溢出，32位系统中LONG_MAX最大值也是2147483647）

解决方法

修改为：
long sum = (long)nums[k]+nums[i]+nums[left]+nums[right]