[프로그래머스 Lv0.] 181894번 2의 영역 (JAVA)

문제 설명

정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요.

단, arr에 2가 없는 경우 [-1]을 return 합니다.

---

제한사항

• 1 ≤ arr의 길이 ≤ 100,000
  • 1 ≤ arr의 원소 ≤ 10

---

입출력 예

arr	result
[1, 2, 1, 4, 5, 2, 9]	[2, 1, 4, 5, 2]
[1, 2, 1]	[2]
[1, 1, 1]	[-1]
[1, 2, 1, 2, 1, 10, 2, 1]	[2, 1, 2, 1, 10, 2]

---

풀이

import java.math.*;
import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        int max = -1;
        int min = 100001;
        for(int i=0; i<arr.length; i++) {
            if(arr[i] == 2) {
                max = Math.max(i, max);
                min = Math.min(i, min); 
            }
        }
        
        return max == -1 ? new int[] {-1} : Arrays.copyOfRange(arr, min, max + 1);
    }
}