LeetCode 코딩 문제 2021/04/16 - First Missing Positive

이호현·2021년 4월 16일
0

Algorithm

목록 보기
103/138

[문제]

Given an unsorted integer array nums, find the smallest missing positive integer.

Example 1:

Input: nums = [1,2,0]
Output: 3

Example 2:

Input: nums = [3,4,-1,1]
Output: 2

Example 3:

Input: nums = [7,8,9,11,12]
Output: 1

(요약) 배열에 없는 가장 작은 양의 정수를 구하라.

[풀이]

var firstMissingPositive = function(nums) {
  let min = 1;
 
  while(nums.includes(min)) {
    min++;
  }

  return min;
};

가장 작은 양의 정수는 1이니까 우선 1을 세팅하고, nums 배열에 있으면 1씩 증가시켜서 있는지 확인하다가 없으면 그 숫자를 return.

좀 비효율적인거 같아서 다른 사람풀이를 보니 코드가 긴데도 처리가 빠른 코드가 여러가지가 있다.

profile
평생 개발자로 살고싶습니다

0개의 댓글