首页 > 其他分享 >238. 除自身以外数组的乘积

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

时间:2023-07-27 13:45:10浏览次数:42  
标签:right 乘积 nums res 238 数组 size

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法,且在 O(n) 时间复杂度内完成此题。


示例 1:

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

> 代码


class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> res(nums.size(), 1);
        int left = 1, right = 1;
        for (int i = 0, j = nums.size() - 1; i < nums.size(); i ++, j --) {
            res[i] *= left; res[j] *= right;
            left *= nums[i]; right *= nums[j];
        }
        return res;
    }
};

标签:right,乘积,nums,res,238,数组,size
From: https://www.cnblogs.com/lihaoxiang/p/17584699.html

相关文章

  • 带你详细刨析JavaScript 对象数组的深浅拷贝
    深浅拷贝●深浅拷贝指的是一种复制对象或者数组的行为●也就是把一个对象或者数组中的数据完完整整的复制一份放到另一个数组或者对象中●并且相互之间没有联系●说道深浅拷贝这个我们不考虑基本数据类型●因为基本数据类型没有引用地址一说●说到复制这个事儿有三个级别○赋值......
  • MFC-realloc修改数组容量
     TCHAR*p,*q;//分配初始内存空间p=(TCHAR*)malloc(10*sizeof(TCHAR));//初始化p中的数据for(inti=0;i<9;i++){*(p+i)=_T('a');}*(p+9)=_T('\0');//扩容pq=(TCHAR*)realloc......
  • 2023.7.25 将数组和减半的最少操作次数
    贪心,显然每次都削减最大数的一半,可以更快的接近至少削减一半的目标。可以证明,削减任何不是最大数的一半,都不会优于削减最大数的一半,因为题目要求不是正好减少一半,而是至少减少一半。所以可以开一个大根堆存储所有的数,每次取出堆顶的数进行减半,然后将减半后的数插入堆中,并且更新......
  • Go语言初始化数组的方式
    在Go语言中,数组的初始化有多种方法,我会一一为你列举如下:基本初始化:可以在声明数组时直接指定元素的初始值,由编译器自动推断数组的长度。//方法1:使用数组字面值初始化arr1:=[3]int{1,2,3}//方法2:使用自动推断数组长度arr2:=[...]int{4,5,6}指定索引初始化:可......
  • [代码随想录]Day01-数组part01
    题目:704.二分查找思路:二分查找一般是在有序的数组中查找指定的值,单纯的查找值,把数组跑一遍的复杂度为O(n)。二分查找每次把范围缩小一半,我们每次都去中间的值,有以下三种情况:如果mid位置的值比target大,那么target应该在mid左侧的位置(由小到大排序情况下)如果mid位置的值比t......
  • java new空数组
    实现"javanew空数组"的步骤为了实现"javanew空数组",我们可以按照以下步骤进行操作:步骤描述步骤1声明一个数组变量步骤2使用new关键字创建一个新的空数组步骤3将新创建的空数组赋值给之前声明的数组变量下面,让我们一步一步来实现这个过程。步骤1:声明......
  • java new 对象数组
    Java中创建对象数组在Java中,我们可以通过使用关键字new来创建对象数组。对象数组是一种特殊的数据结构,它可以存储多个相同类型的对象。通过使用对象数组,我们可以方便地存储和访问多个对象。创建对象数组的语法创建对象数组的语法如下:<数据类型>[]<数组名>=new<数据类型>[<......
  • 88. 合并两个有序数组
    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。示例1:输入:nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输......
  • 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)
    题目:classSolution{public:vector<int>exchange(vector<int>&nums){for(inti=0,j=nums.size()-1;i<j;i++){if(nums[i]%2==0){//从i前开始,遇到偶数开始处理while(nums[j]%2==0&&am......
  • PHPJSON嵌套对象和数组的解析方法
    PHPJSON嵌套对象和数组的解析方法在PHP编程开发中,JSON是一种非常常用的数据格式。它具有简单、轻量和易于解析的特点,非常适合用于数据交换和存储。当我们处理JSON数据时,经常需要解析嵌套的对象和数组,本文将介绍几种解析方法。1.使用json_decode函数解析在PHP中,我们可以使用jso......