题解 | #牛群重量积#

牛群重量积

https://www.nowcoder.com/practice/d3c6930f140f4b7dbf3a53dd36742193

  1. 题目考察的知识点

数组,前缀积

  1. 题目解答方法的文字分析

首先遍历数组,求出数组的所有值的积,然后按照题目说法模拟,ans[i]等于用总积除第i头牛以及它前后两头牛的重量,特别的,i-1<0,i+1>nums.length,pre和last分别赋值为1。

  1. 本题解析所用的编程语言

java

  1. 完整且正确的编程代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] productExceptSelf (int[] nums) {
        int total = 1;
        int[] ans = new int[nums.length];
       //求出总积
       for(int i=0;i<nums.length;i++){
          total*=nums[i];
       }
      //按照题目说法模拟,用总积除第i头牛以及它前后两头牛的重量,特别的,i-1<0,i+1>nums.length,pre和last分别赋值为1。
       for(int i=0;i<nums.length;i++){
        int pre = 1,last=1;
          if(i-1>=0){
             pre=nums[i-1];
          }
          if(i+1<nums.length){
             last=nums[i+1];
          }
          ans[i] = total/(pre*last*nums[i]);
       }
       return ans;
    }
}
全部评论

相关推荐

昨天 15:35
武汉大学 运营
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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