除自身以外数组的乘积（前缀和,数组技巧leetcode238）-------------------c++实现

除自身以外数组的乘积（前缀和,数组技巧leetcode238）-------------------c++实现

题目表述

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

样例

输入: nums = [1,2,3,4]
输出: [24,12,8,6]
输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

条件

2 <= nums.length <= 105
-30 <= nums[i] <= 30
保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

进阶：你可以在 O(1) 的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

思路

因为结果的数组不算空间，所以第一趟可以记录左边的前缀和，然后从右边走的时候nums空间的数就没有用了可以用右面的数当做后缀和/。

注意点

注意边界值坐标

ac代码

c++:

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
         vector<int> result(nums.size(),1);
         int n= nums.size();
         result[0]=nums[0];
         for(int i=1;i<n-1;i++)
         {
                    result[i]=result[i-1]*nums[i];
         }

         result[n-1]=result[n-2];
          
         for(int i=n-2;i>0;i--)
         {
                    
             result[i]=nums[i+1]*result[i-1];
             nums[i]*=nums[i+1];
         }
         result[0]=nums[1];
              return result;
     }

};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。