对于主元素寻找count第一次减去c怎么换

Question

if(count>0) count--; else{ c=A[i] count=1; } 这段当第一次count减为0的时候c就没有办法换啊

Answer 1

int majority(int A[],int n) 
{ int i,c,count=1; c=A[0]; 
for(i=1;i<n;++i)
{ 
    if(A[i]==c) 
        count++;
    else{ 
        if(count>0) 
            count--; 
        else{ 
            c=A[i]; 
            count=1; 
        } 
    } 
}

确实第一轮count=1 执行count--后变成0（前提是A[i]!=c,相等就会加一），进入i=2第二轮循环，说明这个程序就是这样