相关疑难解决方法(0)

我在求职面试中被问到这个问题,我想知道其他人如何解决这个问题.我对Java最熟悉,但欢迎使用其他语言的解决方案.

给定一组数字,nums返回一个数字数组products,其中products[i]是所有数字的乘积nums[j], j != i.

Input : [1, 2, 3, 4, 5]
Output: [(2*3*4*5), (1*3*4*5), (1*2*4*5), (1*2*3*5), (1*2*3*4)]
      = [120, 60, 40, 30, 24]

Run Code Online (Sandbox Code Playgroud)

您必须在O(N)不使用除法的情况下执行此操作