84669 Lernen von Personen
152542 Lernen von Personen
20005 Lernen von Personen
5487 Lernen von Personen
7821 Lernen von Personen
359900 Lernen von Personen
3350 Lernen von Personen
180660 Lernen von Personen
48569 Lernen von Personen
18603 Lernen von Personen
40936 Lernen von Personen
1549 Lernen von Personen
1183 Lernen von Personen
32909 Lernen von Personen
面试题:定义一个数组长度是49,在里边随机放入1到50中的49个,设计一种最快的算法,求出那个数没被放入。
小伙看你根骨奇佳,潜力无限,来学PHP伐。
求1到50的和,然后遍历数组求和,相减,如何
另建一个长度为50的数组,全部初始化为0,遍历给定数组,置新建数组下标等于给定数组当前值的位置为1,最后输出新建数组值为0的下标。这是我的第一反应,坐等更好的办法。
用 1 到 50 的和去扣掉所有在數組中的數字:
# array is an array with length 49 ans = 1275 for i in range(49): ans -= array[i] # ans is the number we want to find
Time Complexity: O(n)Space Complexity: O(1)
O(n)
O(1)
我回答過的問題: Python-QA
求1到50的和,然后遍历数组求和,相减,如何
另建一个长度为50的数组,全部初始化为0,遍历给定数组,置新建数组下标等于给定数组当前值的位置为1,最后输出新建数组值为0的下标。这是我的第一反应,坐等更好的办法。
用 1 到 50 的和去扣掉所有在數組中的數字:
Time Complexity:
O(n)
Space Complexity:
O(1)
我回答過的問題: Python-QA