LeetCode 238. 除自身以外数组的乘积

题目

• 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

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

题解

• 解法一：当然使用除法，简洁高效
• 解法二：利用乘积 = 左边乘积（前缀） * 右边乘积 （后缀）

分界线

	int [] res = new int[nums.length] ;
		int k = 1 ;
		for(int i =0 ; i < res.length ;i++) {
			res[i] = k ;
			k *= nums[i] ;  // 前缀之积
		}
		k = 1 ; // 初始化
		for(int i = res.length - 1; i >= 0 ;i--) {
			res[i] *= k ;
			k*= nums[i] ;
		}
		return res ;