构建乘积数组 python_给定一个数字数组，返回所有其他数字的乘积数组（无除法）...

下面是我用Java解决这个问题的尝试。对非标准格式表示歉意，但代码有很多重复，这是我能做的最好的事情，以使其可读。import java.util.Arrays;

public class Products {

static int[] products(int... nums) {

final int N = nums.length;

int[] prods = new int[N];

Arrays.fill(prods, 1);

for (int

i = 0, pi = 1 , j = N-1, pj = 1 ;

(i < N) && (j >= 0) ;

pi *= nums[i++] , pj *= nums[j--] )

{

prods[i] *= pi ; prods[j] *= pj ;

}

return prods;

}

public static void main(String[] args) {

System.out.println(

Arrays.toString(products(1, 2, 3, 4, 5))

); // prints "[120, 60, 40, 30, 24]"

}

}

循环不变量是pi = nums[0] * nums[1] *.. nums[i-1]和pj = nums[N-1] * nums[N-2] *.. nums[j+1]。左边的i部分是“前缀”逻辑，右边的j部分是“后缀”逻辑。

递归一行

Jasmeet给了一个(漂亮的！)递归解决方案；我把它变成了这个(可怕的！)Java一行程序。它执行就地修改，堆栈中有O(N)临时空间。static int multiply(int[] nums, int p, int n) {

return (n == nums.length) ? 1

: nums[n] * (p = multiply(nums, nums[n] * (nums[n] = p), n + 1))

+ 0*(nums[n] *= p);

}

int[] arr = {1,2,3,4,5};

multiply(arr, 1, 0);

System.out.println(Arrays.toString(arr));

// prints "[120, 60, 40, 30, 24]"