思考过程:求乘积后除以当前位的数字,但是题目不允许;方法二:遍历两次数组,先从左到右,计算当前位左边的乘积,然后依次存储在一个数组中,然后从右向左遍历数组,依次计算当前位右边的乘积值,对应的与之前在数组中的数据相乘,最后得到相应的值
class Solution {
public:
vector productExceptSelf(vector& nums) {
int length = nums.size();
int left = 1;
int right = 1;
vectorresult(length);//一定要初始化长度,因为后边用到,如果后边没有添加元素的操作,则一定要初始化,否则后边在用的时候不行
for (int i=0; i<length;++i){
result[i]=left;
left *= nums[i];
}
for (int i=length-1; i>=0; --i){//注意边界条件的控制
result[i] *= right;
right *= nums[i];
}
return result;
}
};