Java 题解 | #牛群重量积#
牛群重量积
https://www.nowcoder.com/practice/d3c6930f140f4b7dbf3a53dd36742193
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] productExceptSelf(int[] nums, int numsLen, int[] returnSize) { // write code here int[] arr = new int[numsLen]; int sum = nums[0]; for (int i = 1; i < numsLen; i++) { sum *= nums[i]; } for (int i = 1; i < numsLen - 1; i++) { arr[i] = sum / (nums[i - 1] * nums[i] * nums[i + 1]); } arr[0] = sum / (nums[0] * nums[1]); arr[numsLen - 1] = sum / (nums[numsLen - 1] * nums[numsLen - 2]); returnSize[0] = numsLen; return arr; } public int[] productExceptSelf(int[] nums) { int numsLen = nums.length; int[] returnSize = new int[1]; return productExceptSelf(nums, numsLen, returnSize); } }
该代码使用的编程语言是Java。
该题考察的知识点是数组操作和数学运算。代码通过给定的整型一维数组 nums
计算除了当前元素以外的所有元素的乘积,并将结果存储在返回的一维数组 arr
中。
具体实现步骤如下:
- 创建一个大小为
numsLen
的整型数组arr
,用于存储结果。 - 计算数组
nums
中所有元素的乘积,初始化变量sum
为第一个元素nums[0]
。 - 使用一个循环遍历数组
nums
,从第二个元素开始,将sum
与当前元素相乘,更新sum
的值。 - 使用一个循环遍历数组
nums
,从第二个元素到倒数第二个元素之前,计算arr[i]
的值,即等于总乘积sum
除以nums[i-1] * nums[i] * nums[i+1]
。 - 计算
arr[0]
和arr[numsLen-1]
的值,分别除以nums[0] * nums[1]
和nums[numsLen-1] * nums[numsLen-2]
。 - 将
numsLen
赋值给returnSize[0]
,以便返回数组的行数。 - 返回数组
arr
。