力扣 238. 除自身以外数组的乘积

题目描述:

给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

解析:

alt

1.首先定义一个数组,是数组里初始值都为1
2.遍历数组,先从左往右,使每个result[i]的值为前i-1个num[i]的乘积
3.然后再从右往左,使每个result[i]的值为后i+1个nums[i]的乘积
4.最后返回result即可

Java:

public int[] productExceptSelf(int[] nums) {
        int[] result = new int[nums.length];
        Arrays.fill(result, 1);
        int product = 1;
        for(int i = 0; i < nums.length; i++) {
            result[i] = result[i] * product;
            product = product * nums[i];
        }
        product = 1;
        for(int i = nums.length - 1; i >= 0; i--) {
            result[i] = result[i] * product;
            product = product * nums[i];
        }
        return result;
    }

JavaScript:

var productExceptSelf = function(nums) {
    const result = Array(nums.length).fill(1);
    let product = 1;
    for(let i = 0; i < nums.length; i++) {
        result[i] = result[i] * product;
        product = product * nums[i];
    }
    product = 1;
    for(let i = nums.length - 1; i >= 0; i--) {
        result[i] = result[i] * product;
        product = product * nums[i];
    }
    return result;
};
全部评论

相关推荐

04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。
提前批简历挂麻了怎么办
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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