17.10 主要元素

客官°小女子只卖身不卖艺 2023-01-05 12:17 94阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码： ####

*  [Git地址][Git]

#### 题目 ####

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。
    
    示例 1：
    
    输入：[1,2,5,9,5,9,5,5,5]
    输出：5
     
    
    示例 2：
    
    输入：[3,2]
    输出：-1
     
    
    示例 3：
    
    输入：[2,2,1,1,1,2,2]
    输出：2

#### 方案： ####

*  用空间换时间

class Solution
    { 
    public:
        int majorityElement(vector<int> &nums)
        { 
            map<int, int> hash;
            map<int, int>::iterator iter;
            int len = nums.size();
            int half = len / 2;
            for (int i = 0; i < len; i++)
            { 
                if (hash.find(nums[i]) != hash.end())
                    hash[nums[i]]++;
                else
                    hash[nums[i]] = 1;
            }
            iter = hash.begin();
            while (iter != hash.end())
            { 
                if (iter->second > half)
                    return iter->first;
                iter++;
            }
            return -1;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

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

相关阅读

相关【力扣-1710打卡】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

淩亂°似流年/ 2023年09月26日 16:41/ 0 赞/ 66 阅读

相关 LeetCode:面试题 17.10. 主要元素(C语言)

题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\

阳光穿透心脏的1/2处/ 2023年02月21日 14:15/ 0 赞/ 20 阅读

相关 17.10 主要元素

文章目录所有题目源代码：题目方案：复杂度计

客官°小女子只卖身不卖艺/ 2023年01月05日 12:17/ 0 赞/ 95 阅读

相关 leetcode——面试题 17.10. 主要元素

问题描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\]

骑猪看日落/ 2022年10月22日 14:59/ 0 赞/ 116 阅读

相关 LeetCode每日一练（主要元素）

题目如下： > 数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1)

Myth丶恋晨/ 2022年10月19日 11:28/ 0 赞/ 217 阅读

相关面试题 17.10. 主要元素

> 数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

电玩女神/ 2022年10月19日 05:35/ 0 赞/ 126 阅读

相关面试题 17.10. 主要元素【投票算法 C++】

数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

布满荆棘的人生/ 2022年10月19日 04:28/ 0 赞/ 131 阅读

相关 Binary Tree Traversals hdu 1710 c++

Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 327

水深无声/ 2022年08月10日 13:50/ 0 赞/ 38 阅读

相关 Sruts2框架中xml配置文件的主要元素

1、package元素 1.1、作用：在struts2的配置文件中引入了面向对象思想，使用了分包管理。易于管理动作类。便于模块化开发动作类。 1.2、属性： na

￡神魔★判官ぃ/ 2022年05月18日 03:19/ 0 赞/ 172 阅读

相关 1710 众数问题

众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 给定含有n个元素的多重集合S

妖狐艹你老母/ 2022年03月09日 01:18/ 0 赞/ 220 阅读