《编程题》找出数组中出现次数超过一半的数（时间复杂度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; }