Java 题解 | #乳牛各类产奶统计#
乳牛各类产奶统计
https://www.nowcoder.com/practice/4e4c1e24208e44a8a9b8c7dd5f829017
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param milk_amount int整型一维数组 * @return int整型一维数组 */ public int[] product_except_self (int[] milk_amount) { // write code here int n = milk_amount.length; int[] l = new int[n + 1]; int[] r = new int[n + 1]; l[0] = r[0] = 1; for (int i = 1; i <= n; i++) { l[i] = l[i - 1] * milk_amount[i - 1]; r[i] = r[i - 1] * milk_amount[n - i]; } int[] res = new int[n]; for (int i = 0; i < n; i++) { res[i] = l[i] * r[n - i - 1]; } return res; } }
用的是Java编程语言。
这道题考察的是数组操作和数学计算。给定一个整型数组 milk_amount
,要求返回一个新的整型数组,其中每个元素是除了当前位置元素之外其他元素的乘积。
代码的解释如下:
- 定义一个整型 n 来表示数组的长度,并创建一个长度为 n + 1 的整型数组 l 和 r。数组 l 用于存储左侧元素的乘积,数组 r 用于存储右侧元素的乘积。
- 将 l[0] 和 r[0] 初始化为 1,作为起始乘积的初始值。
- 使用循环从1到 n,计算数组 l 和 r 的每个元素的值。对于 l[i],它等于 l[i - 1] 乘上 milk_amount[i - 1];对于 r[i],它等于 r[i - 1] 乘上 milk_amount[n - i]。
- 创建一个长度为 n 的整型数组 res,用于存储最终的结果。
- 使用循环从0到 n-1,计算 res 的每个元素的值。对于 res[i],它等于 l[i] 乘上 r[n - i - 1],即当前位置左侧元素的乘积乘上右侧元素的乘积。
- 返回结果数组 res。