數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字

題目描述

數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組長度的一半，因此輸出2。如果不存在則輸出0。

題目鏈接: 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字(https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&&tqId=11181&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 不辜負(fù)每一個太陽升起的日子，不辜負(fù)身邊每一場花開，不辜負(fù)身邊一點一滴的擁有。