题型:数组、前缀、分治
链接:238. 除自身以外数组的乘积 - 力扣(LeetCode)
来源:LeetCode
明天更,懒狗一天
class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {// 两个辅助数,一个表示index左边的数的累乘,一个表示index右边的数的累乘vector<int> left(nums.size());vector<int> right(nums.size());left[0] = 1,right[nums.size()-1] = 1;// 先处理leftfor(int i=1 ; i<nums.size() ; ++i)left[i] = left[i-1] * nums[i-1]; // 再处理rightfor(int i=nums.size()-2 ; i>=0 ; --i)right[i] = right[i+1] * nums[i+1];// 修改原来数组for(int i=0;i<nums.size();++i)nums[i] = left[i] * right[i];return nums;}
};