[已解决]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

1. def func(list1):
   
2.     temp = 1
   
3.     for each in list1:
   
4.         temp = temp * each
   
5.     list2 = []
   
6.     for each in range(len(list1)):
   
7.         if list1[each] == 0:
   
8.             y = 1
   
9.             for x in list1[:each] + list1[each+1:]:
   
10.                 y = y * x
    
11.             list2.append(int(y))
    
12.         else:
    
13.             list2.append(int(temp/list1[each]))
    
14.     return list2
    

复制代码

跳转到最佳答案楼层

LJZheng

1. def fun(A):
   
2.     def mul(l):
   
3.         m = 1
   
4.         for i in l:
   
5.             m = m * i
   
6.         return m
   
7. 
   
8.     return [mul(A[:j] + A[j + 1:]) for j in range(len(A))]

复制代码

塔利班

1. def f(A):
   
2.     t=1
   
3.     for e in A:
   
4.         t*=e
   
5.     return [t//e for e in A]

复制代码

__mrsq__

1. def f270(lsta):
   
2. 
   
3.     B = [0] * len(lsta)
   
4.     if 0 in lsta:
   
5.         if lsta.count(0) == 1:
   
6.             inda = lsta.index(0)
   
7.             lsta.remove(0)
   
8.         else:
   
9.             return B
   
10.     product = 1
    
11.     for i in lsta:
    
12.         product = product * i
    
13.     if len(lsta) < len(B):
    
14.         B[inda] = int(product)
    
15.         return B
    
16.     for i in range(len(lsta)):
    
17.         B[i] = int(product / lsta[i])
    
18.     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

1. 
   
2. def prod(listA):
   
3.     x=1
   
4.     for i in listA:
   
5.         x*=i
   
6.     return x
   
7. 
   
8. def f270(listA):
   
9.     if 0 not in listA:
   
10.         B = []
    
11.         total = prod(listA)
    
12.         for i in listA:
    
13.             B.append(total//i)
    
14. 
    
15.     else:
    
16.         locate = listA.index(0)
    
17.         B = [0]*len(listA)
    
18.         if 0 not in listA[locate +1:]:
    
19.             B[locate]=prod(listA[:locate])*prod(listA[locate+1:])
    
20. 
    
21.     return(B)
    

复制代码

zltzlt

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

不能用第三方库

fish_b

谢谢楼主提醒，我改了下

zltzlt

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

恭喜通过！

执行用时：888 ms

塔利班

1. def f(A):
   
2.     t=1
   
3.     res=[0]*len(A)
   
4.     n=[]
   
5.     for i in range(len(A)):
   
6.         if A[i]:
   
7.             t*=A[i]
   
8.         else:
   
9.             n.append(i)
   
10.             if len(n)>1:
    
11.                 return res
    
12.     if n:
    
13.         res[n[0]]=t
    
14.         return res
    
15.     else:
    
16.         return [t//e for e in A]

复制代码

zltzlt

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

恭喜通过！

执行用时：924 ms

danteer

1. def func(list1):
   
2.     temp = 1
   
3.     for each in list1:
   
4.         temp = temp * each
   
5.     list2 = []
   
6.     for each in range(len(list1)):
   
7.         if list1[each] == 0:
   
8.             y = 1
   
9.             for x in list1[:each] + list1[each+1:]:
   
10.                 y = y * x
    
11.             list2.append(int(y))
    
12.         else:
    
13.             list2.append(int(temp/list1[each]))
    
14.     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
哦，酱啊，那好办，我还能删几行代码，那……如果输入空表呢？这个有规定吗？

无规定。

阴阳神万物主

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

1. def solve(A:'iterable'):
   
2.     put = list(A)
   
3.     le = len(put)
   
4.     B = [1]*le
   
5.     for i in range(le):
   
6.         for j in range(le):
   
7.             if j == i:
   
8.                 continue
   
9.             else:
   
10.                 B[i] *= put[j]
    
11.     return B
    
12. 
    
13. if __name__ == '__main__':
    
14.     print('示例1 输出：',solve([1,2,3]))
    
15.     print('示例2 输出：',solve([2,4,6]))
    
16.     print('别人错的 [1] 输出：',solve([0]))
    

复制代码

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

阴阳神万物主

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

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

1. 整数数组=[]
   
2. A = 整数数组

复制代码

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