java - 将计算值存储到数组中

Question

我正在尝试一些在线问题。我编写了如何求解 2 个两位数的最大回文积的程序。例如91*99=9009。我设法通过使用递归函数来做到这一点，但我想知道如何使用像这样的数组来做到这一点？

product[0]=9;
product[1]=0;
product[2]=0;
product[3]=9;

或者如果计算结果是 969；

product[0]=9;
product[1]=6;
product[2]=9;

然后我将从最后一个索引开始输出到第一个索引，然后测试它是否等于原始数字。

编辑:我的问题是，如何将计算结果存储到数组中？

Answer 1

没有理由使用数组来解决 Project Euler 问题。但如果您对此很感兴趣，那么有一个简单的算法可以将数字数组转换为数字。只需这样做:

int number = 0;
int number_2 = 0;

//going forwards:
for (int i = 0; i < array.length; i++)
{
    number = number * 10 + array[i];
}

//going backwards:
for (int i = array.length - 1; i >= 0; i--)
{
    number_2 = number_2 * 10 + array[i];
}

if (number == number_2)
{
    //you have a palindrome
}

我知道这不是最有效的方法(@Nandkumar 的更快)，但它真的非常简单，这就是我的目标。