问题描述
我有这个Java函数,我必须编写一段代码,将这段代码展开三遍。什么意思?
expressionAttributeValues
解决方法
这意味着在循环内重复执行多次代码,然后重构代码以对其进行优化。
让我们看看如果重复一次会怎样。
int f(int x,int y) {
while (true) {
int m = x % y;
if(m == 0) return y;
x = y;
y = m;
m = x % y;
if(m == 0) return y;
x = y;
y = m;
}
}
通过轮换使用变量,我们可以消除中间的两个简单分配,从而优化代码。
int f(int x,int y) {
while (true) {
int m = x % y;
if(m == 0) return y;
x = y % m;
if(x == 0) return m;
y = x;
x = m;
}
}
现在再重复一遍,并旋转第三副本中的变量,总共达到赋值中指定的“相同”代码的3倍。
我将把它留给您完成,因为这是您要完成的任务。如果正确完成,您会发现结果中没有简单分配。