문제 설명
내림차순으로 정렬된 일차원 정수 배열 numbers와 찾고자 하는 정수 target이 주어집니다.
numbers에 target이 존재하는지 여부를 반환하는 solution 함수를 작성하시오.
제한 사항
numbers의 길이는 1 이상 1,000,000 이하입니다.numbers의 각 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.numbers는 내림차순으로 정렬되어 있습니다.target는 -1,000,000 이상 1,000,000 이하의 정수입니다.
예시 테스트케이스 설명
| 테스트케이스 번호 | numbers | target | return |
|---|---|---|---|
| 1 | [10,8,6,4,4,2,2,0,-2,-4,-6,-8,-8,-10] | 2 | true |
| 2 | [10,8,6,4,4,2,2,0,-2,-4,-6,-8,-8,-10] | 3 | false |
| 3 | [5] | 5 | true |
1번 테스트케이스 설명
- 배열에 2가 존재하므로 true를 반환합니다.
2번 테스트케이스 설명
- 배열에 3이 존재하지 않으므로 false를 반환합니다.
3번 테스트케이스 설명
- 배열에 5가 존재하므로 true를 반환합니다.