解决“可能的精度损失”后的 ArrayIndexOutOfBounds编译错误

Question

有效：意味着没有精度错误：：只是数组越界

long a[] =new long[1000000];
int no=2,n;
long i;
a[no]=i+a[n];
if(a[no]>longChain)
{
    longChain = a[no];
    startNo = no;
}

，当我这样做时

long a[] =new long[1000000];
long no=2,n;
long i,longChain=1,startNo;
a[no]=i+a[n];
if(a[no]>longChain)
{
    longChain = a[no];
    startNo = no;
}

精度损失

，发现

：需要长：int

问题是什么？

我针对上述问题的代码，其 ProjectEuler 问题编号 14

class P14
{
    public static void main(String args[])
    {
        long a[] =new long[1000000];
        long no=2,n;
        long i,longChain=1,startNo;
        a[1]=1;
        while(no<1000000)
        {
            n=no;
            i=0;
            while(n>no-1)
            {
                if(n%2==0)
                    n=n/2;
                else
                    n=3*n+1;
                i++;
                //System.out.println(n);
            }
            a[no]=i+a[n];
            if (a[no] > longChain)
            {
                longChain=a[no];
                startNo=no;
            }
            no++;
            //System.out.println(no);
        }
    }
}

这是我针对上述问题发生位置的代码

答案:: 将 a[no] 替换为 a[(int)n]

a[n],a[(int)n]

Answer 1

你的 no 和 n 变量需要是 int，而不是 long。数组不能按 long 进行索引。将代码更改为：

int no=2,n;

使代码编译。

ArrayIndexOutOfBoundsException 是因为您编写的算法假设它是长整型。

这段代码最终会导致 n 变为负数：

n=3*n+1;

当您进行整数算术时，很难明白为什么。稍作更改即可使代码使用长算术并打印中间结果，从而准确显示何时变为负值以及如何变为负值：

while(n>no-1)
{
    long newN = n;

    if (n % 2 == 0) newN = newN / 2L;
    else newN = 3L * newN + 1L;

    if (newN > Integer.MAX_VALUE) System.out.println("about to fail");

    //this is where the magic happens
    n = (int)newN;
    System.out.println("converted " + newN + " to " + n);

    i++;
}

Answer 2

这可能是因为数组索引采用 int 作为索引。但所有变量的类型都是long。

a[no]

no 是一个long。

因此，使用 long 作为数组索引是隐式向下转型，可能会导致精度损失。

因此，要么手动将其强制转换，要么将 no 更改为 int。

编辑：（在问题中添加附加信息后）

我不确定这是否是原因：

n=3*n+1;

您在index.html中使用n。但 n 一开始可能会变得相当大。因此 *3 可以使其大于数组的大小。

您可能应该仔细检查您的算法是什么。 （我无法从代码本身弄清楚）

Answer 3

您遇到的问题是您无法将正在计算的所有可能值存储在数组中。数字可以增长到超过 2^31-1 并且出现溢出。

你可以做的是 make

long n;

and

while (n > no - 1 || n >= a.length) {

}
// is safe as n < a.length;
a[no] = i + a[(int) n];

这确保你只查找数组内的缓存值。

Answer 4

n 需要很长，因为对于 int 来说它可能太大。 （如果您使用 int，它将溢出为负数并导致 ArrayIndexOutOfBoundsException。）

您必须将 n 声明为 long 并在将其用作索引时将其强制转换为 int (< code>no 可以是 int)

a[no]=i+a[(int)n];