[codility] JS Lv3-2 PermMissingElem

📌   3-2 PermMissingElem

내풀이 (시간 초과)

function solution(A) {
  if (A.length === 0) return 1;
  A.sort();

  for (let i = 0; i < A.length; i++) {
    if (A[i] !== i + 1) {
      return i + 1;
    }
  }
  return A.length + 1;
}

 

내풀이 2

function solution(A) {
    const idxArr = new Array(A.length+1).fill(0)
    A.forEach((a)=> idxArr[a-1]=1)

    return idxArr.findIndex((ele)=>ele===0)+1
}

1) 인덱스만큼의 새로운 배열을 만든다.

2) A를 돌며  idxArr의 A idx자리를 1로 채운다

3) 0인 값의 인덱스 찾기 

 

---

🥳 오늘 배운 점 

자바스크립트에서 특정한 길이의 배열 만들기

newArr(길이).fill(채울값)

 

특정 값을 가진 인덱스 찾기

arr.findIndex( () => 조건)

 

파이썬으로 하다가 자스로 바꾸려니까 또헷갈린다 ^.^