문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

오름차순으로 정렬된 정수 배열이 주어졌을 때, 배열에서 25% 이상의 빈도로 나타는 정수가 정확히 하나이면, 그 정수를 반환해라.

Example

#1
Input: arr = [1, 2, 2, 6, 6, 6, 6, 7, 10]
Output: 6

#2
Input: arr = [1, 1]
Output: 1

Constraints

• 1 <= arr.length <= 10^4
• 0 <= arr[i] <= 10^5

Solved

class Solution {
    public int findSpecialInteger(int[] arr) {
        int length = arr.length;
        int quarter = length / 4;

        for(int i = 0; i < length - quarter; i++){
            if(arr[i] == arr[i + quarter]){
                return arr[i];
            }
        }

        return -1;
    }
}