[자바스크립트/알고리즘] 오름차순 정렬 후 추가한 값의 인덱스 찾기(sort 함수)

(입력: 배열 하나와 추가할 숫자 하나 (예시: [2, 20, 10], 19)

출력: 2 ([2, 10, 19, 20]에서 새로 추가된 19의 인덱스 번호 2)

 

function getIndex(arr, num) {
  arr.push(num);
  arr.sort((a,b)=>a-b);
  
  return arr.indexOf(num);
}

console.log(getIndex([2, 20, 10], 19));

 

1. num을 배열 arr에 push한다.

2. 오름차순 정렬한다.

3. num의 인덱스 번호를 리턴한다.

 

또 다른 방법) 솔루션을 참고하였다. 정말 간단하다!

function getIndexToIns(arr, num) {
  return arr.filter(val => num > val).length;
}

난 생각지도 못 한 방법이다. filter() 메소드를 사용하였다.

 

문제 출처: FreeCodeCamp(www.freecodecamp.org/)