LeetCode 24.找出数组中出现次数大于二分之一数组长度的数

link之家

链接快照平台

输入网页链接，自动生成快照
标签化管理网页链接

相关文章推荐

八块腹肌的匕首 · Photoshop CS6安装步骤 ...· 5 月前 ·

斯文的烤面包 · 当“百岁”遇见“百年” ...· 11 月前 ·

聪明伶俐的枇杷 · 新暗行御史（尹仁完创作的漫画）_百度百科· 1 年前 ·

温柔的围巾 · 港式茶记怀旧派小清新争霸神州 _大公网· 1 年前 ·

听话的汤圆 · 徐万民：刘铭传与台湾士绅_新浪军事_新浪网· 1 年前 ·

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

推荐文章

八块腹肌的匕首 · Photoshop CS6安装步骤附安装包-百度经验

5 月前

斯文的烤面包 · 当“百岁”遇见“百年” 五年追寻致敬永不落幕的红色传奇---党建网

11 月前

聪明伶俐的枇杷 · 新暗行御史（尹仁完创作的漫画）_百度百科

1 年前

温柔的围巾 · 港式茶记怀旧派小清新争霸神州 _大公网

1 年前

听话的汤圆 · 徐万民：刘铭传与台湾士绅_新浪军事_新浪网

1 年前