Seive方法问题。我哪里出错了

时间:2021-07-30 06:44:26

标签: numbers

假设有一个数组。 我们需要取两个位置 i 和 j,其中 i

如果 A[i]%A[j]==0||A[j]%A[i]==0,则将 A[i] 的计数器值加一。

示例 [10 12 2 5 6] 输出 [2 2 3 1 2] 解释: 10%2==0 和 10%5==0。 因此,对于 10,我们将值设为 2; 同样,对于 12,它将是 2,6。

我尝试过 Seive 方法,但在某些极端情况下失败了。 我取出每个元素并运行它直到数组中元素的最大值。如果条件匹配,我增加计数器。I have added the my code

A[i]<10^5

A.length<10^5

0 个答案:

没有答案