class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
int length=nums.size();
vector<int>L(length,0),R(length,0);
vector<int>answer(length,0);
L[0]=1;
for(int i=1;i<length;i++){
L[i]=nums[i-1]*L[i-1];
}
R[length-1]=1;
for(int i=length-2;i>=0;i--){
R[i]=nums[i+1]*R[i+1];
}
for(int i=0;i<length;i++){
answer[i]=L[i]*R[i];
}
return answer;
}
};
除自身以外数组元素的乘积
于 2024-06-06 20:45:55 首次发布