〔アルゴリズム〕WeChat Packet.
1383 ワード
春節の間、明さんはWeChatを使ってお年玉をたくさんもらいました.とても楽しかったです.お年玉の受取記録を見ると、あるお年玉の金額が出てくる回数はおひねりの総数の半分を超えています.明さんにそのお年玉の金額を見つけてください.具体的なアルゴリズムの構想とコードの実現を書き出して、計算方ができるだけ高い効率を求めます.おひねりの金額配列giftsとそのサイズnを指定します.お求めのお年玉の金額を返してください.
試験例:[1,2,3,2,2,2]は、5は、2を返します.
試験例:[1,2,3,2,2,2]は、5は、2を返します.
package ;
import java.util.Arrays;
public class Gift {
public int getValue(int[] gifts, int n) {
Arrays.sort(gifts);
int ans = gifts[n/2];
int num = 0;
for (int i = 0; i < gifts.length; i++) {
if(gifts[i] == ans)
{
num++;
}
}
return num <= n/2 ? 0 : ans;
}
}