Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크
배열이 주어지면 숫자
포함하는 N
범위 내 고유 숫자 [0,n]
, 반품 배열에서 누락된 범위의 유일한 숫자입니다.
예시 1:
입력: 숫자 = [3,0,1] 산출: 2 설명: 3개의 숫자가 있으므로 n = 3이므로 모든 숫자는 [0,3] 범위에 있습니다. 2는 숫자에 표시되지 않으므로 범위에서 누락된 숫자입니다.
예 2:
입력: 숫자 = [0,1] 산출: 2 설명: 2개의 숫자가 있으므로 n = 2이므로 모든 숫자는 [0,2] 범위에 있습니다. 2는 nums에 표시되지 않으므로 범위에서 누락된 숫자입니다.
예시 3:
입력: 숫자 = [9,6,4,2,3,5,7,0,1] 산출: 8 설명: 9개의 숫자가 있으므로 n = 9이므로 모든 숫자는 [0,9] 범위에 있습니다. 8은 숫자에 표시되지 않으므로 범위에서 누락된 숫자입니다.
제약:
n == 숫자.길이
1 <= n <= 10 4
0 <= 숫자[i] <= n
- 모든 숫자는
숫자
~이다 고유한.
후속 조치: 다음을 사용하여 솔루션을 구현할 수 있습니까? 오(1)
추가 공간 복잡성 및 에)
런타임 복잡성?
파이썬
# 시간 복잡도: O(n) # 공간 복잡도: O(1) import List 클래스 입력 시 해결 방법: defmissingNumber(self, nums: List[int]) -> int: numSet = set(nums) for i in range( len(numSet) + 1): i가 numSet에 없으면: i nums = [9, 6, 4, 2, 3, 5, 7, 0, 1]을 반환합니다. print(Solution().missingNumber(nums))