[TIL] new Set()

4483 단어 TILalgorithmTIL
//brief for test
let arr = ["4 1 5 2 3", "1 3 7 9 5"];
let answer = [];
let temp = arr[0].split(' ').map(v => +v);
let target_arr = arr[1].split(' ').map(v => +v);
let temp_arr = new Set(temp);

for(let i = 0; i < target_arr.length; i++) {
  if(temp_arr.has(target_arr[i])) {
    answer.push(1);
  } else {
    answer.push(0);
  }
}

indexOf의 시간복잡도를 대폭 감소시키는 마성의 코드

set에 배열을 넣어주면 자동으로 키와 입력한 밸류로 객체가 생성

has옵션을 통해( if(IndexOf !== -1)과 같음) 값을 찾을 수 있음.


MDN Set

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set

  • Map 추가자료

출처: https://ko.javascript.info/map-set

좋은 웹페이지 즐겨찾기