[leetcode, JS] 1122. Relative Sort Array

문제

문제 링크 : Relative Sort Array

풀이

/**
 * @param {number[]} arr1
 * @param {number[]} arr2
 * @return {number[]}
 */
var relativeSortArray = function(arr1, arr2) {
    let result = []
    for(let i=0; i<arr2.length; i++) {
        for(let j=0; j<arr1.length; j++) {
            if(arr2[i] === arr1[j]) {
                result.push(arr1[j])
                arr1.splice(j,1)
                j--
            }
        }
    }
    return [...result, ...arr1.sort((a,b) =>  a-b)]
};

1. for문 두개로 arr2의 element와 arr1의 element가 같으면 result에 push하고 arr1의 element를 제거
2. 만들어진 result와 남은 arr1을 sort한 배열을 합쳐 return

• Runtime 59 ms, Memory 42.4 MB