python数组除以常数_Python中自我除以数组的乘积

假设我们有一个称为nums的n个整数的数组，其中n>1。我们必须找到一个数组输出，使得output [i]等于nums [i]以外的所有nums元素的乘积。因此，如果输入数组为[1,2,3,4]，则输出为[24,12,8,6]。我们必须解决这个问题而不使用除法运算符。

为了解决这个问题，我们将遵循以下步骤-right_mul：=一个与nums大小相同的数组，用0填充

right_mul的最后一个元素=数字的最后一个元素

对于范围从1到nums的iright_mul [数字的长度– i – 1] = right_mul [数字的长度– i] * nums [数字的长度– i – 1]

输出：=一个与nums大小相同的数组，用0填充

前缀：= 1，索引：= 0

而索引

前缀：=前缀*数字[索引]

索引：=索引+ 1

输出的最后一个元素：=前缀

返回输出

让我们看下面的实现以更好地理解-

示例class Solution(object):

def productExceptSelf(self, nums):

right_multiply = [0] * len(nums)

right_multiply[-1]=nums[-1]

for i in range(1,len(nums)):

right_multiply[len(nums)-i-1] = right_multiply[len(nums)-i] * nums[len(nums)-i-1]

output = [0]*len(nums)

prefix = 1

current_index = 0

while current_index

output[current_index] = prefix * right_multiply[current_index+1]

prefix *= nums[current_index]

current_index +=1

output[-1] = prefix

return output

ob1 = Solution()

print(ob1.productExceptSelf([1,3,5,7,9]))

输入值[1,3,5,7,9]

输出结果[945, 315, 189, 135, 105]

python数组除以常数_Python中自我除以数组的乘积相关推荐

python一维数组使用方法_python中向一维数组添加元素的方法
python 怎么将一个数组逆序输出?爱上了你,我才领略思念的滋味,分离的愁苦和妒忌的煎熬,还有那无休止的占有欲. python 怎么将一个数组逆序输出? 知道的告诉我咯.. 工具/材料:电脑.Pyt ...
python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
python中的array函数作用_Python中的Array | 数组2(简介和功能)
相关文章:Python中的数组Array | 1(简介和功能) 以下是更多函数. 1. typecode:此函数返回初始化数组所用的数据类型. 2. itemsize:此函数返回单个数组元素的大小(以 ...
python向量计算库教程_python中numpy基础学习及进行数组和矢量计算
前言在python 中有时候我们用数组操作数据可以极大的提升数据的处理效率,类似于R的向量化操作,是的数据的操作趋于简单化,在python 中是使用numpy模块可以进行数组和矢量计算. 下面来看下 ...
python二维数组去重复_python 去除二维数组/二维列表中的重复行方法
python 去除二维数组/二维列表中的重复行方法之前提到去除一维数组中的重复元素用unique()函数,如果要去除二维数组中的重复行该怎么操作呢? import numpy as np arr = ...
python的数组怎么用_Python中的数组-什么是Python数组以及如何使用它们？
在Python中数组是可以保存同一类型的多个值的数据结构.通常,它们被误解为列表或Numpy数组.从技术上讲,Python中的数组与这两种不同.那么让我们继续,看看Python中在Python中数 ...
python list转数组_python中list与数组
1.list转换为数组 python中list转换为数组的方法为:b = np.array(list) 今天在使用该方法将二维list转换为二维数组时一直不成功,结果仍然是两个list,最后发现是两个 ...
python怎么定义整数数组_python中输入整数数组长度python基础语法
变量数字类型运算符流程控制 while循环 dead loop continue vs break while else 变量(Varibles) W WW.002pc .COM认为此文章对&l ...
python决策树多分类_Python中的决策树分类：您需要了解的一切
python决策树多分类什么是决策树? (What is Decision Tree?) A decision tree is a decision support tool that uses ...

python数组除以常数_Python中自我除以数组的乘积

python数组除以常数_Python中自我除以数组的乘积相关推荐

最新文章

热门文章