題目：
Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times.

You may assume that the array is non-empty and the majority element always exist in the array.

思路分析：
題意是給定一個長度為n的數(shù)組，找出“主要元素”。“主要元素”指的是出現(xiàn)次數(shù)大于? n/2 ?的元素。

代碼實現(xiàn)：

public class Solution {public int majorityElement(int[] nums) {int point = nums.length / 2;Map<Integer, Integer> map = new HashMap<>();for (int num : nums) {Integer value = map.get(num);if (value == null) {value = 1;} else {value++;}map.put(num, value);if (value > point) {return num;}}return 0;} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 169. Majority Element [Difficulty: Easy]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。