공통원소 구하기

문제

A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로 그램을 작성하세요.

로직

function solution(arr1, arr2){    var answer = [];    arr1.sort();    arr2.sort();    var p1=p2=0;    while(p1<arr1.length && p2<arr2.length){        if(arr1[p1]==arr2[p2]){            answer.push(arr1[p1++]);            p2++;        }        else if(arr1[p1]<arr2[p2]) p1++;        else p2++;    }                  return answer;}
var a=[1, 3, 9, 5, 2];var b=[3, 2, 5, 7, 8];console.log(solution(a, b));