而不是长，小虫？

Question

我是在“谦逊”上表演的(它的内容在下面的链接中)。我不明白它为什么会产生不同的结果：

1) 80%

public int solution(int[] A)
{
    long total = ((2+A.Length)*(A.Length+1)/2);
    long sum=0L;

    for(int i=0;i<A.Length;i++)
    {
        sum+=A[i];
    }

    return (int)(total-sum);
}

2) 100%

public int solution(int[] A)
{
    long N=A.Length+1;
    long total = N*(N+1)/2;
    long sum=0L;

    for(int i=0;i<A.Length;i++)
    {
        sum+=A[i];
    }

    return (int)(total-sum);
}

它似乎将结果处理为System.Int32，它是System.Int64，我已将其签入VS。是窃听器，还是我漏掉了什么？

Answer 1

T[].Length是int。T[].LongLength是long。

试试这段代码，其中checked指出算术溢出应该导致异常：

long total = checked((A.Length + 2) * (A.Length + 1) / 2);

您应该得到一个OverflowException，因为即使A.Length不超过int的大小，产品也是如此。当您将代码更改为：

long N = A.Length + 1;
long total = N * (N + 1) / 2;

您现在使用的是long而不是int来进行乘法，这样就没有溢出。

这段代码也能正常工作，即使我更喜欢单独定义N的版本

long total = (A.LongLength + 2) * (A.LongLength + 1) / 2;

Answer 2

在这里：

long total = ((2+A.Length)*(A.Length+1)/2);

A.Length是一个int，乘法可以溢出。因此，在结果可能已经溢出后，您将其存储到long。