[已解决]Python：每日一题 270

zltzlt

今天的题目：

给定一个整数数组 A。定义 B[j] = A[0] * ... * A[j-1] * A[j+1] * ... * A[len(A)-1]，请输出 B。

示例 1：

输入：A = [1, 2, 3]
输出：[6, 3, 2]
解释：B[0] = A[1] * A[2] = 6; B[1] = A[0] * A[2] = 3; B[2] = A[0] * A[1] = 2

示例 2：

输入：A = [2, 4, 6]
输出：[24, 12, 8]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

danteer

2019-11-7 19:25:11

def func(list1):
    temp = 1
    for each in list1:
        temp = temp * each
    list2 = []
    for each in range(len(list1)):
        if list1[each] == 0:
            y = 1
            for x in list1[:each] + list1[each+1:]:
                y = y * x
            list2.append(int(y))
        else:
            list2.append(int(temp/list1[each]))
    return list2

跳转到最佳答案楼层

LJZheng

def fun(A):
    def mul(l):
        m = 1
        for i in l:
            m = m * i
        return m

    return [mul(A[:j] + A[j + 1:]) for j in range(len(A))]

塔利班

def f(A):
    t=1
    for e in A:
        t*=e
    return [t//e for e in A]

__mrsq__

def f270(lsta):

    B = [0] * len(lsta)
    if 0 in lsta:
        if lsta.count(0) == 1:
            inda = lsta.index(0)
            lsta.remove(0)
        else:
            return B
    product = 1
    for i in lsta:
        product = product * i
    if len(lsta) < len(B):
        B[inda] = int(product)
        return B
    for i in range(len(lsta)):
        B[i] = int(product / lsta[i])
    return B

zltzlt

塔利班 发表于 2019-11-7 18:41

输入 [0] 出错

zltzlt

LJZheng 发表于 2019-11-7 18:39

恭喜通过！

执行用时：1127 ms

zltzlt

__mrsq__ 发表于 2019-11-7 18:45

恭喜通过！

执行用时：965 ms

fish_b

def prod(listA):
    x=1
    for i in listA:
        x*=i
    return x

def f270(listA):
    if 0 not in listA:
        B = []
        total = prod(listA)
        for i in listA:
            B.append(total//i)

    else:
        locate = listA.index(0)
        B = [0]*len(listA)
        if 0 not in listA[locate +1:]:
            B[locate]=prod(listA[:locate])*prod(listA[locate+1:])

    return(B)

zltzlt

fish_b 发表于 2019-11-7 19:00

不能用第三方库

fish_b

谢谢楼主提醒，我改了下

zltzlt

fish_b 发表于 2019-11-7 19:00

恭喜通过！

执行用时：888 ms

塔利班

def f(A):
    t=1
    res=[0]*len(A)
    n=[]
    for i in range(len(A)):
        if A[i]:
            t*=A[i]
        else:
            n.append(i)
            if len(n)>1:
                return res
    if n:
        res[n[0]]=t
        return res
    else:
        return [t//e for e in A]

zltzlt

塔利班 发表于 2019-11-7 19:08

恭喜通过！

执行用时：924 ms

danteer

def func(list1):
    temp = 1
    for each in list1:
        temp = temp * each
    list2 = []
    for each in range(len(list1)):
        if list1[each] == 0:
            y = 1
            for x in list1[:each] + list1[each+1:]:
                y = y * x
            list2.append(int(y))
        else:
            list2.append(int(temp/list1[each]))
    return list2

阴阳神万物主

zltzlt 发表于 2019-11-7 18:47
输入 [0] 出错

这输入……是该输出空列表吗？

zltzlt

阴阳神万物主 发表于 2019-11-7 19:49
这输入……是该输出空列表吗？

输出 [1]

阴阳神万物主

zltzlt 发表于 2019-11-7 19:58
输出 [1]

哦，酱啊，那好办，我还能删几行代码，那……如果输入空表呢？这个有规定吗？

zltzlt

阴阳神万物主 发表于 2019-11-7 20:07
哦，酱啊，那好办，我还能删几行代码，那……如果输入空表呢？这个有规定吗？

无规定。

阴阳神万物主

如果，测试数据没有输入空表的，或者输入空表输出也是空表的话，如果我这个不超时，那么可能是目前行数最少的正解（指的是具体解决的部分，定义的函数）

def solve(A:'iterable'):
    put = list(A)
    le = len(put)
    B = [1]*le
    for i in range(le):
        for j in range(le):
            if j == i:
                continue
            else:
                B[i] *= put[j]
    return B

if __name__ == '__main__':
    print('示例1 输出：',solve([1,2,3]))
    print('示例2 输出：',solve([2,4,6]))
    print('别人错的 [1] 输出：',solve([0]))

时间复杂度应该是 O(n^2) n是列表长度，我没算错吧？对于时间复杂度不是很了解。

阴阳神万物主

zltzlt 发表于 2019-11-7 20:17
无规定。

这我就拿不准了……如果出现下面的情况：

整数数组=[]
A = 整数数组

咱是给出空表呢？还是给个 None 对象呢？
深思的话，咱就得纠结这个，如果没有这样的数据，那到好办，不管就是了