题目描述

给定整数数组，返回数组中每个元素除自身外所有元素的乘积。不能使用除法，用两次遍历：第一次从左到右计算前缀积，第二次从右到左计算后缀积，两者相乘即为结果。