46 · 主元素

给定一个整型数组，找出主元素，它在数组中的出现次数大于数组元素个数的二分之一。

假设数组非空，且数组中总是存在主元素。

方法一：

主元素，中位数以及快速排序问题（分治法问题）_fatshaw的专栏-CSDN博客

方法二：中位数

将数组排序，其中位数即为主元素。

本次采用冒泡排序。

class Solution {
public:
    /*
     * @param nums: a list of integers
     * @return: find a  majority number
     */
    int majorityNumber(vector<int> &nums) {
        // write your code here
        int n=nums.size();
        int t=0;
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                if(nums[i]>nums[j]){
                    t=nums[i];
                    nums[i]=nums[j];
                    nums[j]=t;
                
                }

            }
        }

        return nums[n/2];
    }
};