Leetcode——169 多数元素

我的答案

class Solution {
    public int majorityElement(int[] nums) {
        int len = nums.length;
        Arrays.sort(nums);
        int count = 1;
        int res = 0;
        if(len == 1){
            return nums[0];
        }
        for(int i=0; i<len-1; i++){
            if(nums[i]==nums[i+1]){
                count++;
            }else{
                count = 1;
            }
            if(count>len/2){
                res = nums[i];
                break;
            }
        }
        return res;
    }
}

超级震惊的答案

学习思想

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/majority-element/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

哈希表
哈希表是不是用C++代码更方便一点啊？？？

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int, int> counts;
        int majority = 0, cnt = 0;
        for (int num: nums) {
            ++counts[num];
            if (counts[num] > cnt) {
                majority = num;
                cnt = counts[num];
            }
        }
        return majority;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/majority-element/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。