컴퓨터공학/LeetCode 1000

[LeetCode/릿코드] - 41. First Missing Positive - (Hard/하드)

엊그제, 미국 도착!! 폰 개통하고, 계좌 오픈하고, 화이자 맞고! 이제 부지런히 문제 풀어야지... 오늘 부터 던킨 도넛에서 아침 먹으면서 문제 풀기 시작! Hard 문제인데, 문제 해석은, 빼먹은 양의 정수중 가장 작은 숫자를 반환하면 되는 문제! Given an unsorted integer array nums, find the smallest missing positive integer. You must implement an algorithm that runs in O(n) time and uses constant extra space. Example 1: Input: nums = [1,2,0] Output: 3 Example 2: Input: nums = [3,4,-1,1] Output: 2 ..