给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 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));
}
}