Menu
Coddy logo textTech

Product Array Except Self

Coddyの「コーディング面接チャレンジ - パック IX」コースのレッスン 2/3。

challenge icon

チャレンジ

中級

n > 1 である n 個の整数の配列 nums が与えられたとき、output[i] が nums[i] を除く nums のすべての要素の積に等しくなるような配列 output を返す productExceptSelf という名前の関数を作成してください。

例えば、

入力: [1,2,3,4]
出力: [24,12,8,6]

制約:

  • 配列の任意の接頭辞または接尾辞(配列全体を含む)の要素の積は、32ビット整数に収まることが保証されています。
  • 除算を使用せずに、O(n) で解いてください。

自分で試してみよう

int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    // ここにコードを記述してください
}

コーディング面接チャレンジ - パック IXのすべてのレッスン

1Challenges

Rotate ArrayProduct Array Except SelfMaximum Sum Circular Subarray