找出数组中出现次数超过一半的数,现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
var arr= [1,1,4,51,1,1,1,1,1,1,4,4]; var A = arr[0];B=0; for(var i=0;i<=arr.length;i++){ if(A==arr[i]){ B++; }else{ B--; if(B==0){ A = arr[i]; B=1; } } } console.log(A)
FIGHTING---EVEREY BODY