• 題目描述

• 思路與解析

題目描述

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

思路與解析

這里主要使用了多數投票法，先取第一個數字，出現次數是1，遍歷后面的數字，如果相同則加1，如果不同則減1，結果如果為0，則把當前的數字更新，而且次數更新為1。

直到最后，則可以獲取到出現次數最多的數字，再次遍歷數組，統計該數字出現的次數，如果次數大于長度的一半，則說明是該數字。

public?class?Solution?{
????public?int?MoreThanHalfNum_Solution(int?[]?array)?{
????????if(array==null||array.length==0){
????????????return?0;
????????}else{
????????????int?num=array[0];
????????????int?count=1;
????????????for(int?i=1;i????????????????if(array[i]==num){
????????????????????count++;
????????????????}else{
????????????????????count--;
????????????????}
????????????????if(count==0){
????????????????????num=array[i];
????????????????????count=1;
????????????????}
????????????}
????????????count=0;
????????????for(int?i=0;i????????????????if(array[i]==num){
????????????????????count++;
????????????????}
????????????}
????????????if(count>array.length/2){
????????????????return?num;
????????????}else{
????????????????return?0;
????????????}
????????}
????}
}

此文章僅代表自己(本菜鳥)學習積累記錄，或者學習筆記，如有侵權，請聯系作者刪除。人無完人，文章也一樣，文筆稚嫩，在下不才，勿噴，如果有錯誤之處，還望指出，感激不盡~

技術之路不在一時，山高水長，縱使緩慢，馳而不息。

公眾號：秦懷雜貨店

總結

以上是生活随笔為你收集整理的统计数组中每个数字出现的次数_剑指Offer（二十八） 数组中次数出现超过一半的数字...的全部內容，希望文章能夠幫你解決所遇到的問題。

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