leetcode-169. 多数元素

题目：

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int majorityElement(vector<int>& nums) {
	int n=nums.size();
	if(n==1){
		return nums[0];
	}
	int m=n/2;
	sort(nums.begin(),nums.end());
	//方法1：计算个数 
	int count=1,res;
//	for(int i=0;i<n-1;i++){
//		if(nums[i]==nums[i+1]){
//			count++;
//		}else{
//			count=1;
//		}
//		if(count>m){
//			res=nums[i];
//			break;
//		}
//	}
	//方法2：直接返回下标n/2的值就好
	res=nums[m]; 
	return res;
}

int main(){
	int res;
	vector<int> nums;
	int n,tn;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>tn;
		nums.push_back(tn);
	}
	res=majorityElement(nums);
	cout<<res;
	return 0;
}