题干分析:
根据题目中的要求可知,本题需要在给定一个长度为n的数组的时候,找出其中的主元素,即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素,且主元素一定存在。
解题分析:
根据题干中所给的信息,首先考虑到题目要求能够找出数组中出现频次大于数组长度半数的元素,所以应该有个方法来进行统计每个元素出现的次数,遍历数组,发现该元素出现一次计数就加一,如果没有出现过就记该元素只出现了一次。这么分析下来问题的求解就很明确了,代码中应该有个能够遍历数组的方法,本代码中使用for循环;然后应该可以计数的方法,该方法应该有以下几个功能:1.该方法能够对不同的元素进行分别的计数;2.该方法在对元素进行统计的时候,相同的元素出现的时候应该是在该元素所统计的次数的基础上加1,而不应该是又创建了一个空间来储存该元素并记次数为1,所以该方法对元素的统计应该是唯一的,想到了Set,Map的方法。综合以下两个特征,最终使用了Map的方法。
问题解决:
import java.util.HashMap;
import java.util.Map;
public class Solution {
public int majorityElement(int[] nums) {
int value=1;
Map<