題目：數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個(gè)數(shù)字致扯。例如輸入一個(gè)長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組長度的一半尚镰，因此輸出2。如果不存在則輸出0哪廓。
思路：對于這種類型題目狗唉，可以考慮用HashMap，但是會相對比較復(fù)雜涡真。因此分俯，可以考慮定義一個(gè)int類型的count數(shù)，記錄重復(fù)數(shù)值的重復(fù)數(shù)综膀。但需要注意的是澳迫，根據(jù)題意，可能該數(shù)組沒有眾數(shù)剧劝。因此橄登，需要在最后做一個(gè)判斷。
如果該眾數(shù)一定存在
