查找一个在Python中用相等乘积将数组分为两个子数组的元素
假设我们有一个大小为N的数组；我们必须找到一个将数组分成乘积相等的两个不同子数组的元素。如果没有这样的分区，则返回-1。
因此，如果输入类似于[2,5,3,2,5]，则输出将为3，则子数组为：{2，5}和{2，5}
为了解决这个问题，我们将遵循以下步骤-
n：=数组大小
multiple_pref：=一个新列表
在multiple_pref的末尾插入array[0]
对于1到n范围内的i，执行
在multipli_pref的末尾插入multiple_pref[i-1]*array[i]
multiple_suff：=大小为n的列表，不填充
乘法_后缀[n-1]：=数组[n-1]
对于范围在n-2到-1之间的i，将其减小1，
乘法_后缀[i]：=乘法_后缀[i+1]*数组[i]
对于范围在1到n-1之间的i
返回数组[i]
如果multipli_pref[i]与multiple_suff[i]相同，则
返回-1
范例程式码
让我们看下面的实现以更好地理解-
def search_elem(array):
n = len(array)
multiply_pref = []
multiply_pref.append(array[0])
for i in range(1, n):
multiply_pref.append(multiply_pref[i-1]*array[i])
multiply_suff = [None for i in range(0, n)]
multiply_suff[n-1] = array[n-1]
for i in range(n-2, -1, -1):
multiply_suff[i] = multiply_suff[i+1]*array[i]
for i in range(1, n-1):
if multiply_pref[i] == multiply_suff[i]:
return array[i]
return -1
array = [2,5,3,2,5]
print(search_elem(array))输入值
[2,5,3,2,5]
输出结果
3