찾다

 >  Q&A  >  본문

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

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

伊谢尔伦伊谢尔伦2811일 전631

모든 응답(3)나는 대답할 것이다

  • 黄舟

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

    1부터 50까지의 합을 찾은 다음 배열을 순회하여 더하고 빼는 방법

    회신하다
    0
  • 阿神

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

    길이가 50인 또 다른 배열을 만들고, 모두 0으로 초기화하고, 주어진 배열을 순회하고, 새 배열 첨자를 주어진 배열의 현재 값과 동일하게 1로 설정하고, 마지막으로 값이 다음과 같은 새 배열 첨자를 출력합니다. 0. 그것이 더 나은 해결책을 기다리려는 나의 첫 번째 반응이었습니다.

    회신하다
    0
  • 黄舟

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

    1부터 50까지의 합을 사용하여 배열의 모든 숫자를 뺍니다.

    으아아아

    시간 복잡도: O(n)
    공간 복잡도: O(1)


    내가 답변한 질문: Python-QA

    회신하다
    0
  • 취소회신하다