我们给出了整数的列表/数组(我们可以使用两者)
在一次移动中我们能够减去其中的两个并放入列表/数组
我们可以做的最低数字(或相同的数字)(> 0)这个操作
我们有6 4 2
第一步采取6和4,我们得到2和2,所以anwser是2
1 7 5
拿7和5,得到2和1,然后得到1
8 20 4 15
拿20和15,我们得到8 5 4,取8和5,得到4和3然后得到1
我可以在时间T(n)= n ^ n中做到这一点,通过比较所有内容或排序每一个回合,我们如何更快地做到这一点？