示例 1:
输入: nums = [1,2,3,4]
输出: [24,12,8,6]
示例 2:
输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]
解题思路
class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
vector<int> nums_rev=nums;
reverse(nums_rev.begin(),nums_rev.end());//反转
vector<int> re_1;
re_1.push_back(1);
vector<int> re_2;
re_2.push_back(1);
vector<int> ans;
for(int i=0;i<nums.size()-1;i++){
int temp=0;
temp=nums[i]*re_1[i];
re_1.push_back(temp);
}
for(int i=0;i<nums.size()-1;i++){
int temp=0;
temp=nums_rev[i]*re_2[i];
re_2.push_back(temp);
}
reverse(re_2.begin(),re_2.end());
for(int i=0;i<nums.size();i++){
int temp=0;
temp=re_1[i]*re_2[i];
ans.push_back(temp);
}
return ans;
}
};