Arrays 优化-查找列表中除数最大的元素
因此，列表中的除数最多为8。 我可以考虑使用^2算法排序，然后使用蛮力，但有没有更优化的解决方案Arrays 优化-查找列表中除数最大的元素,arrays,algorithm,binary-tree,Arrays,Algorithm,Binary Tree,因此，列表中的除数最多为8。 我可以考虑使用^2算法排序，然后使用蛮力，但有没有更优化的解决方案 编辑：更新示例。有关合理的值范围： 将所有值放入映射中 找到Osqrtvalue中每个数字的所有除数，并检查它们是否在映射中 复杂性在*sqrtmaxvalue上我不清楚为什么8的除数是2,8,2，但6的除数只有2。为什么6没有除数2,6,2？答案可能是否定的-因为输出大小可以是^2。。。如果您要更改输出格式，则可能会更改。@Yonlif输出大小为O1。问题中示例的答案是8。正确，输出让我困惑。对不
编辑：更新示例。有关合理的值范围： 将所有值放入映射中 找到Osqrtvalue中每个数字的所有除数，并检查它们是否在映射中
复杂性在*sqrtmaxvalue上我不清楚为什么8的除数是2,8,2，但6的除数只有2。为什么6没有除数2,6,2？答案可能是否定的-因为输出大小可以是^2。。。如果您要更改输出格式，则可能会更改。@Yonlif输出大小为O1。问题中示例的答案是8。正确，输出让我困惑。对不起，对不起，我把例子搞砸了。修好了，谢谢@Yonlif我仍然认为可能有更好的解决方案，因为有一些重复的计算，如果我们可以将其存储在树或不同的数据结构中，可能会更优化
Eg. [2,8,4,2]
8 has divisors 2,8,4,2
4 has divisor 2,4,2
2 has divisor 2,2