哪吒在数据修仙界中继续他的修炼之旅。这一次，他来到了一片神秘的灵珠谷，谷中有一座巨大的玲珑塔，塔身闪烁着神秘的光芒。塔门上刻着一行文字：“欲破此塔，需以玲珑塔之力，镇压多数元素，摩尔投票定乾坤。”

哪吒定睛一看，塔门上还有一行小字：“数组[3, 2, 3]中，多数元素为3，因为它出现的次数超过了数组长度的一半。”哪吒心中一动，他知道这是一道关于寻找多数元素的难题，需要找到一个元素，它出现的次数超过数组长度的一半。

暴力解法：玲珑塔的初次尝试

哪吒心想：“要找到多数元素，我可以逐个统计每个元素的出现次数。”他催动玲珑塔之力，从头到尾遍历数组，用一个哈希表记录每个元素的出现次数。每当发现一个元素的出现次数超过数组长度的一半时，他就记录下这个元素。

int majorityElement(vector<int>& nums) {
   
    unordered_map<int, int> count;
    int n = nums.size();
    for (int num : nums)