一个数组里有一个数重复了n/2多次，找到
思路：既然这个数重复了一半以上的长度，那么排序后，必然占据了 a[n/2]这个位置。
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(),nums.end());
return nums[nums.size()/2];
}
};
原文：http://www.cnblogs.com/yanqi110/p/4966535.html