题解 | #乳牛各类产奶统计#

题目考察的知识点: 数组遍历

题目解答方法的文字分析:

类似前缀和,先从前往后,在从后往前即可

本题解析所用的编程语言:Java

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param milk_amount int整型一维数组
     * @return int整型一维数组
     */
    public int[] product_except_self (int[] milk_amount) {
        // write code
        int[] others = new int[milk_amount.length];
        int leftProduct = 1;
        for (int i = 0; i < milk_amount.length; i++) {
            others[i] = leftProduct;
            leftProduct *= milk_amount[i];
        }
        leftProduct = 1;
        for (int i = milk_amount.length - 1; i >= 0; i--) {
            others[i] *= leftProduct;
            leftProduct *= milk_amount[i];
        }
        return others;
    }
}