【每日一题】数组中出现次数超过一半的数字

绝地灬酷狼 2022-12-24 08:54 77阅读 0赞

**题目来源**  
牛客网  
链接：[数组中出现次数超过一半的数字][Link 1]

**题目描述**  
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

输入：

> \[1,2,3,2,2,2,5,4,2\]

输出：

> 2

**解题思路**  
记录数组中每个数字出现的次数count，若次数超过一半，返回该数字；若未超过一半，将count置为1，从新计数。

**代码展示**

class Solution {
        
    public:
        int MoreThanHalfNum_Solution(vector<int> numbers) {
        
            int half = numbers.size()/2;
            int count = 1;
            int num;
            for(int i = 0;i < numbers.size();i++)
            {
        
                num = numbers[i];
                for(int j = i + 1;j < numbers.size();j++)
                {
        
                    if(num == numbers[j])
                        count++;
                }
                if(count > half)
                    return num;
                count = 1;
            }
            return 0;
        }
    };

[Link 1]: https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

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

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

相关阅读

相关数组中出现次数超过一半的数字

> [剑指Offer 39 数组中出现次数超过一半的数字 \[easy\]][Offer 39 _ _easy] > ![在这里插入图片描述][watermark_type

小咪咪/ 2022年12月28日 00:59/ 0 赞/ 122 阅读

相关【每日一题】数组中出现次数超过一半的数字

题目来源牛客网链接：[数组中出现次数超过一半的数字][Link 1] 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度

绝地灬酷狼/ 2022年12月24日 08:54/ 0 赞/ 78 阅读

相关数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 1.使用排序算法，将整个数组排序，然后中间的数字就是出现次数超过一半的数字。时间复杂度为O(nlogn)

- 日理万妓/ 2022年08月06日 00:12/ 0 赞/ 151 阅读

相关面试题29：数组中出现次数超过一半的数字

面试题29：数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,

心已赠人/ 2022年07月12日 05:51/ 0 赞/ 72 阅读

相关数组中出现次数超过一半的数字

剑指offer面试题29~数组中出现次数超过一半的数字一.问题描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2

绝地灬酷狼/ 2022年06月17日 06:43/ 0 赞/ 166 阅读

相关数组中出现次数超过一半的数字

链接： [https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163][https_w

逃离我推掉我的手/ 2022年06月07日 02:25/ 0 赞/ 184 阅读

相关数组中出现次数超过一半的数字

[数组中出现次数超过一半的数字][Link 1] 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,

ゝ一世哀愁。/ 2022年03月25日 15:29/ 0 赞/ 172 阅读

相关数组中出现次数超过一半的数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=12][

ゝ一纸荒年。/ 2022年03月20日 02:50/ 0 赞/ 171 阅读

相关数组中出现次数超过一半的数字

时间限制：1秒空间限制：32768K 热度指数：281239 本题知识点：数组算法知识视频讲解题目描述数组中有一个数字出现的次数超过数组长度的一半，请

小咪咪/ 2022年03月09日 10:46/ 0 赞/ 192 阅读

相关【题39】数组中出现次数超过一半的数字

【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，

清疚/ 2022年03月08日 10:04/ 0 赞/ 106 阅读