- 데이터 집합을 더 작은 집합으로 나눈 다음, 데이터의 하위 집합으로 프로세스를 반복하는 패턴
정렬된 정수 배열과 값 하나를 받는
search
함수를 작성하라.
함수는 해당 값이 배열 안에 있다면, 해당 인덱스를 반환하고
값이 배열 안에 없다면, -1을 반환한다.
search([1, 2, 3, 4, 5, 6], 4); // 3
search([1, 2, 3, 4, 5, 6], 6); // 5
search([1, 2, 3, 4, 5, 6], 11); // -1