[Leetcode] Check If N and Its Double Exist - 자바스크립트, JavaScript

문제

내 풀이

var checkIfExist = function (arr) {
  for (i = 0; i < arr.length; i++) {
    for (j = 0; j < arr.length; j++) {
      if (i === j) continue;
      if (arr[i] === arr[j] * 2) return true;
    }
  }
  return false;
};

• 첫 번째 나의 풀이이다.
• Your runtime beats 82.31 % of javascript submissions
• Your memory usage beats 51.38 % of javascript submissions.

다른 사람 풀이

var checkIfExist = function (arr) {
  const set = new Set();
  for (let i = 0; i < arr.length; i++) {
    if (set.has(arr[i] / 2) || set.has(arr[i] * 2)) return true;
    else {
      set.add(arr[i]);
    }
  }
  return false;
};

• set을 이용한 풀이다.
• Your runtime beats 92.06 % of javascript submissions.
• Your memory usage beats 27.08 % of javascript submissions.