1,问题简述
给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。
请你找到并返回这个整数
2,示例
输入:arr = [1,2,2,6,6,6,6,7,10]
输出:6
3,题解思路
这道题自己采用键值对集合HashMap来做,就是很正常的逻辑思路了。
4,题解程序
import java.util.HashMap;
public class FindSpecialIntegerTest {
public static void main(String[] args) {
int[] arr = {1, 2, 2, 6, 6, 6, 6, 7, 10};
int integer = findSpecialInteger(arr);
System.out.println("integer = " + integer);
}
public static int findSpecialInteger(int[] arr) {
if (arr == null || arr.length == 0) {
return -1;
}
HashMap<Integer, Integer> map = new HashMap<>(arr.length);
for (Integer num : arr) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
return map.entrySet().stream().filter(x -> x.getValue() > arr.length / 4).findFirst().map(x -> x.getKey()).orElse(-1);
}
}
5,总结,这道题主要使用键值对集合map来做的,顺便使用了java8的用法,代码编写的方式确实很简洁了很多,对于这样的写法,如果java8不是很熟悉的话,可以使用其它的方式来做,这里自己习惯了java8的写法,所以习惯也很难去改变,其实都是java的语法,没有必要纠结如何去写,当初学习语言的时候,自己纠结过,后面自己慢慢也就习惯了这种写法。