Go最新力扣热门100题之除自身意外数组的成绩【中等】,程序员35岁真的是分水岭吗

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

解法1 总积法

/\*\*
 \* @param {number[]} nums
 \* @return {number[]}
 \*/
var productExceptSelf = function(nums) {
    let multRes=1;
    let isZero=false;
    nums.forEach((v)=>{
        if(v!=0){
            multRes\*=v;
        }else{
            isZero=true;
        }
    })
    let res=[]
    if(isZero){
        for(let i=0;i<nums.length;i++){
            if(nums[i]==0){
                nums[i]=1
                if(nums.indexOf(0)!=-1){
                    res.push(0);
                }else{
                    res.push(multRes);
                }
                nums[i]=0;
            }else{
                res.push(0);
            }
        }
    }else{ 
        nums.forEach((v)=>{
            res.push(multRes/v);
        })
    }
    return res;
};

执行结果
在这里插入图片描述

解法2 左右乘积列表

/\*\*
 \* @param {number[]} nums
 \* @return {number[]}
 \*/
var productExceptSelf = function(nums) {
    let l=[1]
    let r=[]
    r[nums.length-1]=1
    const len=nums.length;
    for(let i=1;i<len;i++){
        l[i]=l[i-1]\*nums[i-1];
        r[len-1-i]=r[len-i]\*nums[len-i]
    }
    let res=[]
    for(let i=0;i<len;i++){
        res[i]=l[i]\*r[i]
    }
    return res;
};

执行结果:
在这里插入图片描述

左右乘积列表优化

/\*\*
 \* @param {number[]} nums
 \* @return {number[]}
 \*/
var productExceptSelf = function(nums) {
    let l=[1] //l[i] 表示i左侧所有元素的乘积
    const len=nums.length;
    let r=1;//r为左侧的乘积
    for(let i=1;i<len;i++){
        l[i]=l[i-1]\*nums[i-1];
    }
    for(let i=len-1;i>=0;i--){
        l[i]=l[i]\*r;
        r\*=nums[i];
    }
   


![img](https://img-blog.csdnimg.cn/img_convert/236dca8949698e45bd7a6beb3e47b437.png)
![img](https://img-blog.csdnimg.cn/img_convert/5414f5dfc3de7d61aed3145582064b20.png)

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

s/618658159)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值