假设有一个数组。
我们需要取两个位置 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