Leetcode刷题笔记题解（C++）：剑指 Offer 39. 数组中出现次数超过一半的数字
我这里选择2种思路：一、排序之后去中位数即为要寻找的那个数如果一串数字排好序了，超过一半的元素肯定是中位数。1 1 1 2 21 2 2 2 2 4 11 1 2 3 3 3 3这样可以利用排序之后求中位数可以解决掉了这个问题这里我采用的是归并排序， 时间复杂度为o(nlogn)，代码如下：class Solution {public: int majorityElement(vector<int>& nums) { merge..
