算法整理：查找问题

1.腾讯编程题：点击打开链接春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

若没有金额超过总数的一半，返回0。

测试样例：

[1,2,3,2,2],5

返回：2

在jdk1.7版本里，由于有Arrays的sort存在。所以此处并没有考虑问题。对于Arrays.sort方法，可以参见如下：http://www.cnblogs.com/xudong-bupt/p/3168618.html点击打开链

本题解题思路：由于红包数需要超过一半，所以在sort之后，中间位置的一定是满足题意的那个红包数，所以我们仅需要统计中间那个数的数量。

如果数量<=n/2,则返回0，否则，返回那个数

import java.util.*;


public class Gift {
    public int getValue(int[] gifts, int n) {
        // write code here
    Arrays.sort(gifts);
    int num=0;
    int middle=gifts[n/2];
        for(int i=0;i<gifts.length;i++){
            if(gifts[i]==middle){
                num++;
            }
        }
        if(num<=n/2){
            return 0;
        }
        else
            {
            return middle;
        }
    }
}