面试题：定义一个数组长度是49，在里边随机放入1到50中的49个，设计一种最快的算法，求出那个数没被放入。
小伙看你根骨奇佳，潜力无限，来学PHP伐。
1부터 50까지의 합을 찾은 다음 배열을 순회하여 더하고 빼는 방법
길이가 50인 또 다른 배열을 만들고, 모두 0으로 초기화하고, 주어진 배열을 순회하고, 새 배열 첨자를 주어진 배열의 현재 값과 동일하게 1로 설정하고, 마지막으로 값이 다음과 같은 새 배열 첨자를 출력합니다. 0. 그것이 더 나은 해결책을 기다리려는 나의 첫 번째 반응이었습니다.
1부터 50까지의 합을 사용하여 배열의 모든 숫자를 뺍니다.
시간 복잡도: O(n)공간 복잡도: O(1)
O(n)
O(1)
내가 답변한 질문: Python-QA
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
1부터 50까지의 합을 찾은 다음 배열을 순회하여 더하고 빼는 방법
길이가 50인 또 다른 배열을 만들고, 모두 0으로 초기화하고, 주어진 배열을 순회하고, 새 배열 첨자를 주어진 배열의 현재 값과 동일하게 1로 설정하고, 마지막으로 값이 다음과 같은 새 배열 첨자를 출력합니다. 0. 그것이 더 나은 해결책을 기다리려는 나의 첫 번째 반응이었습니다.
1부터 50까지의 합을 사용하여 배열의 모든 숫자를 뺍니다.
으아아아시간 복잡도:
O(n)공간 복잡도:
O(1)내가 답변한 질문: Python-QA