寻找水王

1. Type Find(Type* a, int N)  //a代表数组，N代表数组长度  
2. {  
3.     Type candidate;  
4.     int nTimes, i;  
5.     for(i = nTimes = 0; i < N; i++)  
6.     {  
7.         if(nTimes == 0)  
8.         {  
9.             candidate = a[i], nTimes = 1;  
10.         }  
11.         else  
12.         {  
13.             if(candidate == a[i])  
14.                 nTimes++;  
15.             else  
16.                 nTimes--;  
17.         }  
18.     }  
19.     return candidate;   
20. }