题目理解:
微信红包每个红包的金额随机,并且同一金额出现次数不同。
输出:出现的次数大于等于红包总数的红包
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;
}
}
}