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

太过爱你忘了你带给我的痛 2022-06-10 22:55 177阅读 0赞

一个数组中有一个数字的次数超过了数组的一半，求出这个字符。如：int a\[\]=\{2,3,2,2,2,2,2,5,4,1,2,3\}，求出超过一半的数字是2

#include<iostream>
    using namespace std;
    
    bool _CheckArray(int* data, int length)
    {
    	if ((data == NULL) && (length <= 0))
    		return true;
    	else
    		return false;
    }
    
    bool _CheckNum(int data[], int length, int num)
    {
    	int count = 0;
    	for (int i = 0; i < length; i++)
    	{
    		if (num == data[i])
    			count++;
    	}
    
    	if (count >= (length / 2))
    		return true;
    	return false;
    }
    
    int MoreThanHalfNum(int* data, int length)
    {
    	if (_CheckArray(data, length))
    		return 0;
    
    	int count = 1;
    	int num = data[0];
    
    	for (int i = 1; i < length; i++)
    	{
    		if (count == 0)
    		{
    			num = data[i];
    			count = 1;
    		}
    		else if (num == data[i])
    			count++;
    		else
    			count--;
    	}
    	if (_CheckNum(data, length, num))
    		return num;
    	return 0;
    }
    
    int main()
    {
    	int data[] = { 1, 2, 2, 2, 3, 2, 4, 5, 2, 2 };
    	int length = sizeof(data) / sizeof(data[0]);
    	cout << MoreThanHalfNum(data,length ) << endl;
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

文章目录一、求数组中出现超过一半的数字 1.题目描述 2.题目链接 3.解题方法一、求数组中出

缺乏、安全感/ 2022年08月29日 13:57/ 0 赞/ 152 阅读

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

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

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

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

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

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

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

一个数组中有一个数字的次数超过了数组的一半，求出这个字符。如：int a\[\]=\{2,3,2,2,2,2,2,5,4,1,2,3\}，求出超过一半的数字是2

太过爱你忘了你带给我的痛/ 2022年06月10日 22:55/ 0 赞/ 178 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以你之姓@/ 2021年12月23日 23:31/ 0 赞/ 201 阅读