除自身以外数组的乘积
Coddy 面试编程挑战:第九套 课程的第 2 课,共 3 课。
挑战
中等编写一个名为 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) {
// 在这里编写代码
}面试编程挑战:第九套中的所有课
自己练习: C 在线编译器