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;
        }

    }

}