之前每日写过了
今天再写一次基本上长一模一样
238. Product of Array Except Self
class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
vector<int> zeros;
int n=nums.size();
int multi=1;
for(int i=0; i<n; i++){
if(nums[i]==0){
zeros.push_back(i);
}
else{
multi*=nums[i];
}
}
vector<int> ans(n, 0);
if(zeros.size()>1){
return ans;
}
else if(zeros.size()==1){
ans[zeros[0]]=multi;
}
else{
for(int i=0; i<n; i++){
ans[i]=multi/nums[i];
}
}
return ans;
}
};