LeetCode第三大数问题代码报long long整数溢出错误原因求解

你遇到的是有符号整数溢出的运行时错误：

Line 4: Char 37: runtime error: signed integer overflow: -9223372036854775808 - 10 cannot be represented in type 'long long' (solution.cpp)

LLONG_MIN是C标准中long long类型能存储的最小值，数值就是报错信息里的-9223372036854775808。你在初始化变量时对LLONG_MIN执行减10操作，得到的结果已经超出了long long类型的合法取值范围，触发了C的未定义行为，所以被UndefinedBehaviorSanitizer（未定义行为检测器）检测到并抛出错误。

就算没有溢出报错，你的代码逻辑也存在漏洞：

• 你给三个最大值变量的初始值是LLONG_MIN - 10，但最后判断第三大值是否存在的条件是third_mx == LLONG_MIN，两个对比值不一致，这个判断条件永远不会成立，会导致不存在第三大值的时候输出错误结果。

直接把三个变量的初始值改为LLONG_MIN即可，不需要额外减10：

long long int mx = LLONG_MIN;
long long int second_mx = LLONG_MIN;
long long int third_mx = LLONG_MIN;

因为本题输入的nums元素都是int类型，int的最小值INT_MIN远大于LLONG_MIN，所以只要遍历结束后third_mx还是LLONG_MIN，就说明不存在第三大的值，此时返回最大值mx即可符合题目要求。

内容的提问来源于stack exchange，提问作者Ayushaps1