我有一个问题:如何在方法 extendedEuclid 中将原始长类型作为引用传递?我发现这在java中是不可能的,还有其他解决方案吗?
参数 long a 必须通过引用传递,下面是一段代码。
public long extendedEuclid(long a, long b) //a have to be passed as a reference
{
long x = 0;
long y = 1;
long lx = 1;
long ly = 0;
long temp_a;
List quotient = new ArrayList<>();
while(b != 0)
{
quotient.add(a/b);
temp_a = a;
a = b;
b = temp_a % b;
}
long temp_x = x;
long temp_y = y;
for(int i=0; i<quotient.size()-1; i++)
{
x = lx - quotient.indexOf(i) * x;
y = ly - quotient.indexOf(i) * y;
lx = x;
ly = y;
i++;
if (i == quotient.size() - 1)
break;
x = temp_x - quotient.indexOf(i) * x;
y = temp_y - quotient.indexOf(i) * y;
temp_x = x;
temp_y = y;
}
return x;
}