1287. 有序数组中出现次数超过25%的元素

给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。

请你找到并返回这个整数

 

示例：

输入：arr = [1,2,2,6,6,6,6,7,10]
输出：6

 

提示：

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution1287 {
	public int findSpecialInteger(int[] arr) {

		int out = 0;
		int outindex = 0;

		for (int i = 0; i < arr.length; i++) {
			int count = 0;

			for (int j = 0; j < arr.length; j++) {

				if (arr[j] == (arr[i])) {

					count++;
					if ((double) count >= (double) arr.length / 4) {
						out = arr[i];
						outindex = i;

					}

				}
			}

		}

		return out;

	}

	public static void main(String[] args) {

		Solution1287 sol = new Solution1287();

		int[] arr = { 5668, 5668, 5668, 5668, 22011 };

		System.out.println(sol.findSpecialInteger(arr));
	}
}