14周课堂测试---找水王

问题概述：寻找发帖人中的水王·---发帖超过一半

问题抽象化：寻找数组中出现超过一半的数字

要求:只使用一次循环结构

解决思路：将出现的数组元素遍历两两比较，相同则加一，不同则减一，当减为0时更换元素

由于水王出现超过一半，故当遍历完成后剩下的就是水王。

package zhaoshuiwang;

import java.util.Scanner;

public class water {
      public static void main(String[] args) {
          System.out.println("请输入帖子数目");
        Scanner sc=new Scanner(System.in);
        int n=sc. nextInt();//数量
        System.out.println("请依次输入各个帖子发帖人id");
        int a[]=new int[n];
        for (int i=0;i<n;i++)
         a[i]=sc.nextInt();
         System.out.println(Find(a,n));
         sc.close();
       }


    //水王pk，相同者+，不同者-，最后剩下水王
    public static int Find(int a[],int n){
        int king=a[0];
        int number=1;
        for (int i=0;i<n;i++){
            if (number==0){
                king=a[i];
                number=1;
            }else
            if (a[i]==king){
                number++;
            }else{
                number--;
            }
        }
        return king;
    }

}