多数元素（C++解法）

题目

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于[n/2]的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

C++代码

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

/*
* 定义寻找多数元素函数
* 数组排序，并输出索引为n/2的元素
* 多数元素的个数大于n/2，所以在有序数组中，
* 不管多数元素的位置在哪，索引为n/2的元素都会是它
*/
int majorityElement(vector<int>& nums) {
	sort(nums.begin(), nums.end());
	return nums[nums.size() / 2];
}

int main() {
	vector<int> nums = { 3, 2, 3 };
	int element = majorityElement(nums);
	cout << element << endl;
	return 0;
}

分析

定义一个寻找多数元素函数 majorityElement()，将数组排序，并输出索引为 n/2 的元素。多数元素的个数大于 n/2，所以在有序数组中，不管多数元素的位置在哪，索引为 n/2 的元素都会是它。

问题

对于 sort() 函数的使用不了解，使用前要定义头文件 #include<algorithm>，函数有三个参数sort(begin, end, cmp)，其中begin为指向待 sort() 的数组的第一个元素的指针，end为指向待 sort() 的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。

nums.bengin() 返回指向容器最开始位置数据的指针，nums.end() 返回指向容器最后一个数据单元+1 的指针。