软件工程——课堂练习“找水王”

 1 package com.java.lianxi;
 2 
 3 public class lianxi7 {
 4     public static void main(String arg[])
 5     {
 6         int[] ids = {1,2,3,1,1,1,2,2,2,4,1,1,1,3,3,1,1,1};  
 7         System.out.println("水王的ID是"+findshuiwang(ids)); 
 8     }
 9     public static int findshuiwang(int[] id)
10     {            
11         int n = id.length;  
12         int shuiwang = 0;  
13         int count=0;  
14         for(int i=0;i<n;i++)
15         {  
16             if(count == 0)
17             {  
18                 shuiwang = id[i];  
19                 count = 1;  
20             }  
21             else
22             {  
23                 if(shuiwang == id[i])  
24                     count ++;  
25                 else   
26                     count --;  
27             }  
28         }  
29         return shuiwang;  
30       }  
31 }