leetcode:169. 求众数

╰+哭是因爲堅強的太久メ 2022-03-09 00:54 252阅读 0赞

题目:

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

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

分析:

遍历一遍(效率略低)

代码:

  1. public int majorityElement(int[] nums) {
  2.         Map<Integer, Integer> map = new HashMap<Integer, Integer>();
  3.         int l = nums.length;
  4.         if(l<3)
  5.             return nums[0];
  6.         for (int i : nums) {
  7.             if (map.containsKey(i)) {
  8.                 int num = map.get(i);
  9.                 if (num + 1 > l / 2)
  10.                     return i;
  11.                 map.put(i, num + 1);
  12.             } else {
  13.                 map.put(i, 1);
  14.             }
  15.         }
  16.         return 0;
  17.     }

效率:

在这里插入图片描述

总结:

效率略低

发表评论

表情：
评论列表 （有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读