编程题 | 多数元素

问题 长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，快速找到这个数字

解法一 HashMap

HashMap的key为数字，value为该数字出现的次数，不详细叙述

解法二 排序

排序后，因为该数字出现的次数大于等于n/2次，因此该数组下标为n/2的位置一定存放的是该数字，采用快速排序，时间复杂度和空间复杂度都为O($nlo{g}_{2}n$)

class Solution {
   
    public int majorityElement(int[] nums) {
   
        if(nums.