LeetCode15|有序数组中出现次数超过25%的元素

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的语法，没有必要纠结如何去写，当初学习语言的时候，自己纠结过，后面自己慢慢也就习惯了这种写法。