class Solution {
    public int[] productExceptSelf(int[] nums) {
        // 获取数组长度
        int length = nums.length;
        // 创建一个新数组，用于存储结果
        int[] answer = new int[length];
        // 初始化第一个元素为1，因为乘积不包括自身
        answer[0] = 1;
        // 从第二个元素开始，计算左侧元素的乘积
        for (int i = 1; i < length; i++) {
            // 当前位置的乘积等于前一个位置的乘积乘以当前位置左侧的元素
            answer[i] = nums[i - 1] * answer[i - 1];
        }
        // R用于存储右侧所有元素的乘积
        int R = 1;
        // 从最后一个元素开始，计算右侧元素的乘积并更新结果数组
        for (int i = length - 1; i >= 0; i--) {
            // 当前位置的结果等于左侧元素的乘积乘以右侧元素的乘积
            answer[i] = answer[i] * R;
            // 更新R为当前元素与R的乘积
            R *= nums[i];
        }
        // 返回结果数组
        return answer;
    }
}