[leetcode, JS] 268. Missing Number

mxxn·2023년 8월 16일
0

leetcode

목록 보기
30/198

문제

문제 링크 : Missing Number

풀이

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
    const nArr = new Array(nums.length+1).fill(0);
    nums.forEach(e => {
        nArr[e] += 1
    })
    return nArr.indexOf(0)
};
  1. num.length+1 길이의 array를 만들고 0으로 채운다
  2. nums를 순회하며 nums의 숫자에 해당하는 nArr의 index에 +1
  3. nArr에서 0인 값의 index를 return
  • Runtime 53 ms, Memory 43.4 MB
profile
내일도 글쓰기

0개의 댓글