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 中。

具体实现步骤如下:

  1. 创建一个大小为 numsLen 的整型数组 arr,用于存储结果。
  2. 计算数组 nums 中所有元素的乘积,初始化变量 sum 为第一个元素 nums[0]
  3. 使用一个循环遍历数组 nums,从第二个元素开始,将 sum 与当前元素相乘,更新 sum 的值。
  4. 使用一个循环遍历数组 nums,从第二个元素到倒数第二个元素之前,计算 arr[i] 的值,即等于总乘积 sum 除以 nums[i-1] * nums[i] * nums[i+1]
  5. 计算 arr[0] 和 arr[numsLen-1] 的值,分别除以 nums[0] * nums[1] 和 nums[numsLen-1] * nums[numsLen-2]
  6. 将 numsLen 赋值给 returnSize[0],以便返回数组的行数。
  7. 返回数组 arr
全部评论

相关推荐

zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
昨天 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务