JS 기본 알고리즘 pop() 구현

Question

안녕하세요. 심심해서 자바스크립트에서 array의 내장함수 pop()을 직접 구현해보려고 하였습니다.빼낸 데이터를 리턴하는 것까진 쉬운데 대상 array를 시간복잡도 O(1)로 변경(마지막 요소 제거) 하려니 모르겠습니다.slice나 filter도 O(n)이고.. 가능한 방법이 있을까요?참고로 delete는 쓰지 않습니다.

Chobby · Accepted Answer

Array.prototype.customPop &#61; function() { // length가 0인 경우 처리 const 빼낸데이터 &#61; ... this.length -&#61;1 return 빼낸데이터 }

JS 기본 알고리즘 pop() 구현

1개의 답변

Q&A 목록