找水王02

一、题目

三人行设计了一个灌水论坛。随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗?

二、设计思路

上一次是找出一个水军，这个水军发帖数超过了总帖数一半，这一次是找三个水军，这三个水军每一个人的帖子数都超过了总帖数的1/4，我们只需要在上一次的基础上进行改进就可以了，上一次是挨着消去两个，这次挨着消去四个，剩下最后的三个就是水军。

public class shuzu {
 
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
         
        String[] ids={"0","4","1","4","0","4","1","4","1","0","3","3","0","3","3","3"}; 
        String[] result = Find(ids); 
        for(int i = 0;i<result.length;i++){ 
            System.out.println(result[i]); 
        } 
    }
    public static String[] Find(String[] ids){ 
        if(ids == null) return null; 
        String candate0= null; 
        String candate1= null; 
        String candate2= null; 
        int times0 = 0; 
        int times1 = 0; 
        int times2 = 0; 
        int len = ids.length; 
        for(int i =0;i<len;i++){ 
            if(times0==0&&ids[i]!=candate1&&ids[i]!=candate2){ 
                candate0=ids[i]; 
                times0++; 
            } 
            else if(times1==0&&ids[i]!=candate0&&ids[i]!=candate2){ 
                candate1=ids[i]; 
                times1++; 
            } 
            else if(times2==0&&ids[i]!=candate0&&ids[i]!=candate1){ 
                candate2=ids[i]; 
                times2++; 
            } 
            else if(ids[i]!=candate1&&ids[i]!=candate0&&ids[i]!=candate2){ 
                times0--; 
                times1--; 
                times2--; 
            } 
            else if(ids[i]==candate0) 
                times0++; 
            else if(ids[i]==candate1) 
                times1++; 
            else if(ids[i]==candate2) 
                times2++; 
        } 
        String[] result = {candate0,candate1,candate2}; 
        System.out.println("发帖很多的ID为：");
        return result; 
    } 
 
}

三、运行结果

四、心得体会

这道题目和上次作业有一定的练联系，在上一次的基础上进行了扩展，那么大致的方法还会和上一次大致相同，我们只要在上一次的基础上进行改进就好了。