面试经典150题 P169 多数元素

---

时间轴

2025-09-29

init

---

题目：

P169 多数元素

https://leetcode.cn/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150

排序后直接返回中间那个元素就行

#include <algorithm>
#include <vector>

using std::vector;

class Solution {
public:
  int majorityElement(vector<int> &nums) {
    sort(nums.begin(), nums.end());
    return nums[nums.size() / 2];
  }
};