java 牛客网微信红包

题目理解：
微信红包每个红包的金额随机，并且同一金额出现次数不同。

输出：出现的次数大于等于红包总数的红包

public class Money {

    import java.util.*;

    public class Money {
        public int getValue(int[] gifts, int n) {
            // write code here

            int[] count=new int[n];
            for(int i=0;i<count.length;i++){
                count[i]=1;
            }
          for(int i=0;i<n-1;i++){
          for(int j=1;j<n;j++){
              if(gifts[i]==gifts[j]){
                      count[i]++;
                      if(count[i]>n/2){
                          return  gifts[i];
                      }
              }

          }
          }

          return  0;
        }

    }

}