《编程题》找出数组中出现次数超过一半的数（时间复杂度O(n)，空间复杂度为O(1)）

解析：该题目可以用mapreduce的wordcount思想做，就是存储键、值对，键存数字，值存该数字出现的次数，当然需要用一个变量记住出现次数超过一半的数了，说完了，开始撸起袖子干了。

    public static int findAppearMoreThanHalf(int [] arr){
        int num=0;//存储出现次数超过一半的数
        Map<Integer,Integer> map = new HashMap<>();
        for(int i:arr){
            if(!map.containsKey(i)){//不包含该数，第一次出现
                map.put(i,1);
            }else {
                int n=map.get(i);
                n++;//出现过了的就取出+1，再放回去
                map.put(i,n);
                if(n>(arr.length/2)){//出现次数超过一半的话
                    num=i;
                }
            }
        }
        return num;
    }