力扣238. 除自身以外数组的乘积

双指针

• 思路：
  • 正常情况下，使用两个数组，在遍历原数组时，记录从前到后和从后到前的乘积，然后对应位置相乘即为对应的结果；
  • 可以采用双指针方法，从前往后和从后往前的乘积在一次遍历的时候同时计算；

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int size = nums.size();
        std::vector<int> result(size, 1);

        int left = 1;
        int right = 1;
        for (int i = 0, j = size - 1; i < size; ++i, --j) {
            result[i] *= left;
            result[j] *= right;

            left *= nums[i];
            right *= nums[j];
        }

        return result;
    }
};