Menu
CoddyTech

除自身以外数组的乘积

Coddy 面试编程挑战:第九套 课程的第 2 课,共 3 课。

challenge icon

挑战

中等

编写一个名为 productExceptSelf 的函数,给定一个包含 n 个整数的数组 nums,其中 n > 1,返回一个数组 output,使得 output[i] 等于 nums 中除 nums[i] 以外所有元素的乘积。

例如,

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

约束:

  • 可以保证,数组任意前缀或后缀(包括整个数组)中所有元素的乘积都能用 32 位整数表示。
  • 不使用除法,并在 O(n) 时间复杂度内解决。

亲手试试

int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    // 在这里编写代码
}

面试编程挑战:第九套中的所有课

1挑战

旋转数组除自身以外数组的乘积最大和循环子数组

自己练习: C 在线编译器