LeetCode hot100-238 除了自身以外数组的乘积

使用了除法：

class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int mul=1; int zeronum=0; int tmp=0; vector<int> ans; for(int i=0;i<nums.size();++i) { if(nums[i]!=0) { mul*=nums[i]; } else{ zeronum++; if(zeronum==1) { continue; } else{ mul=0; break; } } } if(zeronum>1) { for(int i=0;i<nums.size();++i) { ans.push_back(0); } return ans; } for(int i=0;i<nums.size();++i) { if(zeronum==1&&nums[i]!=0) { ans.push_back(0); } if(zeronum==1&&nums[i]==0) { ans.push_back(mul); } if(zeronum==0) { ans.push_back(mul/nums[i]); } } return ans; } };

不能使用除法：

class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { // int len=nums.size(); // vector<int> ans(len,1); // int tmp=1; // for(int i=1;i<len;++i){ // ans[i]=ans[i-1]*nums[i-1]; // }//前面乘积 // for(int i=len-2;i>=0;--i){ // tmp*=nums[i+1]; // ans[i]*=tmp;//后面乘积 // } // return ans; // } int len=nums.size(); vector<int> ans(len,1); int tmp=1; for(int i=len-2;i>=0;--i) { ans[i]=ans[i+1]*nums[i+1]; }//右侧 for(int i=0;i<len;++i){ ans[i] *= tmp; // 先乘左侧累积乘积 tmp *= nums[i]; // 更新左侧乘积（包括当前数） } return ans; } };