寻找多数元素

/**
*
* @author pc
*找出数组中最多的那个元素
*两种方法分为递归版与非递归版
*/
public class MAJORITY {

public static int majority(int a[]){
int count=1;
int k=0; //用来指向元素的下标
int c=a[0];//用来返回最多的那个元素
for(int j=1;j<a.length;j++){
if (count==0){
k=j;
c=a[j];
count++;
}
if(a[j]==c)
count++;
else
count--;
}
count=0;
for(int i=0;i<a.length;i++){
if(a[i]==c)
count++;
}
if(count>=a.length/2){
return c;
}
else{
return -1;
}
}

public static void main(String args[]){
int[] a={3,4,5,6,1,7,3,3,3,3};
System.out.println(majority(a));
}

}