java - 面试题：定义一个数组长度是49，在里边随机放入1到50中的49个，设计一种最快的算法，求出那个数没被放入。

Question

面试题：定义一个数组长度是49，在里边随机放入1到50中的49个，设计一种最快的算法，求出那个数没被放入。

Answer 1

Cari hasil tambah dari 1 hingga 50, kemudian rentas tatasusunan untuk menjumlah dan menolak, bagaimana untuk

Answer 2

Buat tatasusunan lain dengan panjang 50, mulakan semua kepada 0, rentas tatasusunan yang diberikan, tetapkan subskrip tatasusunan baharu sama dengan nilai semasa tatasusunan yang diberikan kepada 1, dan akhirnya keluarkan subskrip tatasusunan baharu dengan nilai 0. Itulah reaksi pertama saya, untuk menunggu penyelesaian yang lebih baik.

Answer 3

Gunakan hasil tambah 1 hingga 50 untuk menolak semua nombor dalam tatasusunan:

# 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

Kerumitan Masa: O(n)
Kerumitan Angkasa: O(1)

---

Soalan yang saya jawab: Python-QA