LeetCode每日刷题:多数元素

题目:

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素

LeetCode每日刷题:多数元素_第1张图片

解题思路:通过Hashmap的方法来解答,通过Hashmap来统计每个元素的个数,如果有元素的个数大于数组长度的一半那么则返回该元素,否则返回0。

代码实现:

class Solution {
   public int majorityElement(int[] nums) {
        HashMapmap =new HashMap<>();
        int num =nums.length/2;
        for (int i = 0; i num){
                return  nums[i];
            }
        }
        return -1;
    }
}

你可能感兴趣的:(leetcode,算法,职场和发展)