摩尔投票法寻找众数

    ```java
    import java.util.Scanner;
    public class lookformass {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		 Scanner input = new Scanner(System.in);
    		 int num = input.nextInt();
    	     int[] arrary = new int[num];
    	     for(int i = 0; i<num;i++) {
    	    	 	arrary[i]= input.nextInt();
    	        }
    	     input.close();
    	     int value= arrary[0];
    	     int count1 = 0;
    	     for(int i = 0 ; i< num;i++) {
    	    	 if(count1==0) value = arrary[i];
    	    	 if(arrary[i]==value) {
    	    		 count1++;
    	    	 }
    	    	 else {
    	    		 count1--;
    	    	 }
    	     }
    	     int count2=0;
    	     for(int i = 0 ; i< num;i++) {
    	    	 if(arrary[i]==value) {
    	    		 count2++;
    	    	 }
    	     }
    	     if(count2*2>num)
    	    	 System.out.print(value);
    	     else 
    	    	 System.out.print("你所输入的数据中没有众数");
    	}
    }

    
    ## 寻找数组中出现个数大于n/3的元素
    当寻找所有出现次数大于n/3的元素，显然最多只能有两个众数，由两个元素可以类推过来，每次都删除3个不相同的元素，剩下的应该就是众数了。定义a和b来暂存元素，counta和countb为他们的计数器。先将a和b都暂存第一个元素，计数器均置0，遍历数组，先和a比较，如果相等，counta加一，如不等，和b比较，和b相等countb加一，如果均不满足，来看counta是否为0，如果为0，改变a的值，置counta为1，如果counta不为0，来检查countb的值，为0，就改变b的值置countb为1。以上均不满足就将a和b的计数器减一就行了。可以这样来理解，a和b存放是这两个众数，当遍历的元素和a相等，就投a一票，和b相等就投b一票，当计数器为0的时候，说明应该更换众数候选了，如果计数器都不为0，那么就将两个计数器都减一。这一部分代码是
    int a=arrary[0], b = arrary[0], counta = 0, countb = 0;
        for(int i =0 ; i<num；i++)
        {
            if(a==arrary[i]) counta++;
            else if(b == arrary[i]) countb++;
            else if(counta == 0) a=arrary[i], counta = 1;
            else if(countb == 0) b=arrary[i], countb = 1;
            else counta--,countb--;
        }
    整个完整的代码是
    import java.util.Scanner;
    public class lookformasstwo {
    	
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		 Scanner input = new Scanner(System.in);
    		 System.out.print("请输入元素个数");
    		 int num = input.nextInt();
    		 System.out.print("请依次输入元素");
    	     int[] arrary = new int[num];
    	     for(int i = 0; i<num;i++) {
    	    	 	arrary[i]= input.nextInt();
    	        }
    	     input.close();
    	     int a=arrary[0];
    	     int b = arrary[0];
    	     int counta = 0;
    	     int countb = 0;
    	     for(int i =0 ; i<num;i++)
    	        {
    	            if(a==arrary[i]) 
    	            	counta++;
    	            else if(b == arrary[i]) 
    	            	countb++;
    	            else if(counta == 0) {
    	            	a=arrary[i];
    	            	counta = 1;
    	            }
    	            else if(countb == 0) {
    	            	b=arrary[i];
    	            	countb = 1;
    	            }
    	            else {
    	            	counta--;
    	            	countb--;
    	            }
    	        }
    	     counta = 0;
    	     countb = 0;
    	     for(int i =0 ; i<num;i++) {
    	    	 if(arrary[i]==a) 
    	    		 counta++;
    	     }
    	     for(int i =0 ; i<num;i++) {
    	    	 if(arrary[i]==b) 
    	    		 countb++;
    	     }
    	     if(counta*3>num||countb*3>num) {
    	    	 System.out.println("众数为");
    		     if(counta*3>num)
    		    	 System.out.println(a);
    		     if(countb*3>num)
    		    	 System.out.println(b);
    	     }
    	     else 
    	    	 System.out.print("该数组中没有众数");
    	}
    }
    
    
    
    
    
    # 本题的其他解法
    具体可以参照leetcode
    169.求众数 https://leetcode-cn.com/problems/majority-element/
    222.求众数2https://leetcode-cn.com/problems/majority-element-ii/