摘要：
一个数据序列的主元素，是指序列中出现次数超过序列长度一半的元素。法1（期望时间复杂度为O(n)）：由于主元素出现次数超过序列长度的一半，因此，主元素一定是中位数。可以利用递归划分求中位数的方法，期望时间复杂度为O(n)。法2：显然，如果一个序列存在主元素，那么我们去掉序列中不同的两个数，剩下序列的主... 阅读全文
摘要：
1 class Solution { 2 public: 3 /** 4 * @param nums: A list of integers. 5 * @return: An integer denotes the middle number of the array.... 阅读全文