整数配列a[N]を指定すると、その一部はゼロです。新しい整数配列b[N]、 while value = a[0] * a[1] * ... * a[N-1]、およびを返しb[i] = value/a[i]ます。
返す方法の 1 つb[N]は、最初に calculateを返しvalue、次にb[i]value を で割った値に等しいことですa[i]。時間計算量はO(N)です。実行時エラーが発生する可能性があるため、これでは十分ではありません。
分割せずに実装する方法が欲しいonly by multiplication. また同時に、複雑さは になるはずですO(N)。
誰でもそれを実装する方法を考えることができますか? どの言語でもOKです。または、疑似コードで私を助けることができます。