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

Question

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

Answer 1

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

Answer 2

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

Answer 3

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

으아아아

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

---

내가 답변한 질문: Python-QA