class Solution {
public:
//ans[i]:[1,i)的乘积
//nums[i]:[i,n)的乘积
vector<int> productExceptSelf(vector<int>& nums) {
vector<int>ans;ans.push_back(1);
int n=nums.size();
for(int i=1;i<n;++i) ans.push_back(ans[i-1]*nums[i-1]);
int pre=1;
for(int i=n-1;i>=0;--i) ans[i]*=pre,pre*=nums[i];
return ans;
}
};
leetcode 238. 除自身以外数组的乘积(巨水 水的我都不好意思写题解)
最新推荐文章于 2024-07-17 14:34:39 发布