面试题:定义一个数组长度是49,在里边随机放入1到50中的49个,设计一种最快的算法,求出那个数没被放入。
阿神2017-04-18 10:52:37
길이가 50인 또 다른 배열을 만들고, 모두 0으로 초기화하고, 주어진 배열을 순회하고, 새 배열 첨자를 주어진 배열의 현재 값과 동일하게 1로 설정하고, 마지막으로 값이 다음과 같은 새 배열 첨자를 출력합니다. 0. 그것이 더 나은 해결책을 기다리려는 나의 첫 번째 반응이었습니다.
黄舟2017-04-18 10:52:37
1부터 50까지의 합을 사용하여 배열의 모든 숫자를 뺍니다.
으아아아시간 복잡도: O(n)
공간 복잡도: O(1)
내가 답변한 질문: Python-QA