最近在学习算法，做到一个查找主元素的题目，自己写了个算法，时间代价为O^2，望大家指点

下面贴出源码:

public static String NewFind(int [] a)
	{
		if(a.length==0)
		{
			return "Array is empty!";
		}
		else if(a.length==1)
		{
			return Integer.toString(a[0]);
		}
		else
		{
			int count=1;
			String msg="NOT FOUND";
			for(int i=0;i<a.length-1;i++)
			{
				for(int j=i+1;j<a.length;j++)
				{
					if(a[i]==a[j])
					{
						count++;
						if(count>(a.length/2))
						{
							msg=Integer.toString(a[i]);
							return msg;
						}
					}
				}
				count=1;
			}
			return msg;
		}
	}