给你一个整数数组nums返回 数组answer其中answer[i]等于nums中除了nums[i]之外其余各元素的乘积 。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位整数范围内。请不要使用除法且在O(n)时间复杂度内完成此题。方法一创立俩个数组分别记录元素左侧和右侧的乘积class Solution(object): def productExceptSelf(self, nums): left,right0,len(nums)-1 a[1]*len(nums) b[1]*len(nums) for i in range(1,len(nums)): a[i]a[i-1]*nums[i-1] b[len(nums)-i-1]b[len(nums)-i]*nums[len(nums)-i] result[a[i]*b[i] for i in range(len(nums))] return result方法二class Solution(object): def productExceptSelf(self, nums): left,right0,len(nums)-1 lp,rp1,1 result[1]*len(nums) while leftlen(nums) and right0: result[left]*lp result[right]*rp lp*nums[left] rp*nums[right] left1 right-1 return result