如何摆脱算术溢出

How to get rid of the arithmetic overflow

本文关键字：溢出 何摆脱      更新时间：2023-10-16

这是编码中三角形问题的代码，它给我带来了算术溢出错误。

int solution(vector<int> &A) {
int i, n;
n=A.size();
sort(A.begin(), A.end());
for(i=0; i<n-2; i++)
{
if((A[i]+A[i+1]>A[i+2])&&(A[i]+A[i+2]>A[i+1])&&(A[i+1]+A[i+2]>A[i]))
{
return 1;
}
}
return 0;
}

它通过了除"extreme_arith_overflow1溢出测试，3 个 MAXINT"之外的所有测试，表示代码返回 0，但它期望 1。有人知道如何解决这个问题吗？

您将A.size()存储在n中，然后循环直到i<n并访问A[i+2]。在错误情况下，这是A[A.size()]甚至A[A.size()+1]。这是越界的。修复循环的范围。

当总和大于INT_MAX时，会出现下一个问题。使用差额而不是总和以避免溢出。请记住，元素按A[i] <= A[i+1] <= A[i+2]排序

int solution(vector<int> &A) {
if (A.size() < 3) return 0;
const auto n = A.size() - 2;
std::sort(A.begin(), A.end());
for(decltype(n) i = 0; i < n; ++i) {
if((A[i]>A[i+2]-A[i+1])&&(A[i+2]>A[i+1]-A[i])&&A[i]>0) {
return 1;
}
}
return 0;
}
相关文章：