cari

Rumah  >  Soal Jawab  >  teks badan

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

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

伊谢尔伦伊谢尔伦2807 hari yang lalu625

membalas semua(3)saya akan balas

  • 黄舟

    黄舟2017-04-18 10:52:37

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

    balas
    0
  • 阿神

    阿神2017-04-18 10:52:37

    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.

    balas
    0
  • 黄舟

    黄舟2017-04-18 10:52:37

    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

    balas
    0
  • Batalbalas