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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param milk_amount int整型一维数组
     * @return int整型一维数组
     */
    public int[] product_except_self (int[] milk_amount) {
        int n = milk_amount.length;
        int[] res = new int[n];

        int left = 1;
        for (int i = 0; i < n; i++) {
            res[i] = left;
            left *= milk_amount[i];
        }

        int right = 1;
        for (int i = n - 1; i >= 0; i--) {
            res[i] *= right;
            right *= milk_amount[i];
        }
        return res;
    }
}

知识点

数组

题目解答分析

根据题意遍历计算即可，需要注意的是可以算一个总的乘积，然后对于遍历到的数计算除下他之外的乘积即可

编程语言

Java