목록js 투포인트 (1)

Jaeilit

투포인트 JS

투포인트란 배열에서 포인트를 2개를 가지고 배열을 탐색하는 방법이다. 예제) [1, 2, 2, 5, 7, 7, 99 ] 배열에서 중복이 아닌 숫자의 갯수를 얻어내려면?? 이중 for문으로 i 와 j 를 두고 모두 탐색하면 방법도 있겠지만 그건 for 문이 2번이니 On^2 를 가지게 된다. i와 j를 가진다는 점에서는 비슷하지만 투포인트 기법으로 하게되면 O(n) 의 결과를 얻게 된다. 예제) [-4, -3, -2, -1, 0, 1, 2, 5] 이 배열에서 서로 더 한 값이 0이 되는 수를 찾아서 반환한다. 코드를 살펴보자, function sumZero(arr) { for (let i = 0; i < arr.length; i++) { for (let j = i + 1; j < arr.length; j+..
알고리즘 2022. 8. 27. 19:33
이전 Prev 1 Next 다음