zoukankan      html  css  js  c++  java
  • 238. 除自身以外数组的乘积(c++)

    给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
     
    示例:输入: [1,2,3,4]   输出: [24,12,8,6]
        vector<int> productExceptSelf(vector<int>& nums) {
            int n =nums.size();
            int left =1,right =1;
            vector<int> res(n,1);
            for(int i=0;i<n;++i)
            {
                res[i]*= left;
                left*= nums[i];

                res[n-1-i]*= right;
                right*=nums[n-1-i];
            }

            return res;
        }
     
  • 相关阅读:
    基于JavaMail开发邮件发送器工具类
    微服务架构
    图像识别
    Manacher
    左偏树
    虚树
    动态树(Link-Cut Tree)
    Splay
    扩展中国剩余定理(EXCRT)
    K-D树
  • 原文地址:https://www.cnblogs.com/one-think/p/12674286.html
Copyright © 2011-2022 走看看