LeetCode169详细分析并附求解代码

最新推荐文章于 2022-07-05 00:00:00 发布

原创最新推荐文章于 2022-07-05 00:00:00 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #java #数据挖掘 #编程

编程简单易学入门专栏收录该内容

13 篇文章

订阅专栏

该博客分析了LeetCode169题，要求找到数组中出现次数超过数组长度一半的主元素。解题思路是利用HashMap统计每个元素出现的次数，通过遍历数组和更新Map实现。提供的Java代码实现了这一方法，最终通过遍历Map找到主元素。此题解法简单，代码提交后击败了9.65%的选手。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干分析：

根据题目中的要求可知，本题需要在给定一个长度为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<Integer,Integer> map = new HashMap<Integer,Integer>();
          for(inti=0;i<nums.length;i++){
              if(map.containsKey(nums[i])){
                   value=map.get(nums[i]);
                   value++;
              }else
                   value=1;
              map.put(nums[i], value);
         }
          for(inti=0;i<nums.length;i++){
              if(map.get(nums[i])>Math.floor(nums.length/2))
                   return nums[i];
          }
          return -1;
    }