代碼:
解題思路:如果這個(gè)數(shù)字的個(gè)數(shù)超過(guò)數(shù)組個(gè)數(shù)的一半弓摘,那么定義一個(gè) times娜膘,如果這個(gè)數(shù)字等于res腕够, 那么times++级乍, 如果不等times--,知道最后times肯定會(huì)大于等于1帚湘;但是 當(dāng)我們進(jìn)行這個(gè)操作的時(shí)候玫荣,也可能最后一個(gè)數(shù)字并非是最多的數(shù)字,但是此時(shí)的times==1大诸;那么我們就需要對(duì)這個(gè)數(shù)字進(jìn)行判斷捅厂,利用函數(shù)checkThanHalf().