Product Array Except Self
Coddyの「コーディング面接チャレンジ - パック IX」コースのレッスン 2/3。
チャレンジ
中級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) {
// ここにコードを記述してください
}