-3

私は最近インタビューの質問に出くわし、何が解決策になるのか疑問に思っていました. それを解決するためのアイデアは大歓迎です。

N 個の数値を含む配列 A[N] が与えられます。Output[i] が A[i] を除く A[N] のすべての要素の積に等しい配列 Output[N] を作成します。

たとえば、Output[0] は A 1から A[N-1] への積であり、Output 1は A[0] と A[2] から A[N-1] への積です。

除算演算子を使用せずにこれを行います。O（n）でそれをしてください。

4

1 に答える 1

2

ヒント: 配列に対して 2 つの反復を実行します。最初の反復では、各セルに先行するすべての要素の積を入れ、2 番目の反復では、これに後続のすべての要素の積を掛けます。

于 2013-06-26T13:51:42.063 に答える