【hot100-java】【除自身以外数组的乘积】

我明天再来学Web渗透

于 2024-09-11 16:13:28 发布

阅读量31

点赞数 1

分类专栏： hot100-java 文章标签： java 算法 leetcode 深度优先开发语言数据结构

本文链接：https://blog.csdn.net/m0_73629042/article/details/142142587

版权

hot100-java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

R8-普通数组篇

印象题，计算前缀，计算后缀，计算乘积。

class Solution {
    public int[] productExceptSelf(int[] nums) {
         int n = nums.length;
         int[] pre=new int[n];
         pre[0]=1;
         for (int i=1;i<n;i++){
            pre[i]=pre[i-1]*nums[i-1];
         }

         int[] suf=new int[n];
         suf[n-1]=1;
         for (int i=n-2;i>=0;i--){
            suf[i]=suf[i+1]*nums[i+1];
         }

         int[] ret=new int[n];
         for (int i=0;i<n;i++){
            ret[i]=pre[i]*suf[i];
         }
         return ret;
    }
}