解析：該題目可以用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;}

總結

以上是生活随笔為你收集整理的《编程题》找出数组中出现次数超过一半的数（时间复杂度O(n)，空间复杂度为O(1)）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。