N/3 java solution inside function statements


#1

HashMap<Integer,Integer> h=new HashMap<Integer,Integer>();
int q=-1;
for(int i=0;i<A.size();i++)
{
Integer c=h.get(A.get(i));
if(h.get(A.get(i))==null)
{
h.put(A.get(i),1);
}
else
{
h.put(A.get(i),++c);
}
}
int r=A.size()/3;
Iterator<Map.Entry<Integer, Integer> > iterator = h.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<Integer, Integer> entry = iterator.next();
if(entry.getValue()>r)
{
q=entry.getKey();
}
}

    return q;