[LeetCode] 0268. 번호 누락

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 ⁴
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))

쉬운

파이썬

관련 기사