C语言找出数组中重复数字出现最多的数

在堆区申请一个超级大的一维数组空间，用它的下标存原数组的数。。出现一次对应下标的值+1…觉得这样方便的不然就是不停的遍历…暂时没想到其他办法…就投机一下。

int Find(int *pStr,int len,int *pa)
{int i;int *p1 = pStr;for(i = 0;i<len;i++){//printf("=%d=",p1[i]);int index = p1[i];pa[index]+=1;//printf("pa[%d] = %d  ",index,pa[index]);}int max = pa[0];int max1 = 0;for(i =0;i<10000000;i++){if(pa[i]>max){max = pa[i];max1 = i;}}return max1;}int main(int argc, char const *argv[])
{int *pa = (int *)malloc(sizeof(int)/sizeof(char)*10000000);if(NULL == pa){printf("error\n");}int s[]={1,2,5,3,32,44,3,4,3,9,10,9,9,9,9,99,9};int length  = sizeof(s)/sizeof(int);int max = Find(s,length,pa);printf("max = %d\n",max);free(pa);pa = NULL;if(NULL == pa)printf("success\n");return 0;
}

C语言找出数组中重复数字出现最多的数相关推荐

JS实现找出数组中重复的数字的三种方法
分享在JS中实现--找出数组中重复数字的方法的三种法一. 排序比较法先排序,再通过遍历比较,若相等,则添加到结果数组中,最后对结果数组进行去重,即可得到结果. function getSameNu ...
找出数组中重复的数字---多思路
问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
13. 找出数组中重复的数字【难度: 简单 / 知识点: 模拟】
13. 找出数组中重复的数字[难度: 简单 / 知识点: 模拟] 方法一: map 计数时间复杂度O(nlongn) 空间复杂度多了一个二叉树 class Solution {public:int ...
java如何找重复数字_Java如何找出数组中重复的数字
题目描述:找出数组中重复的数字,具体内容如下在一个长度为n的数组里的所有数字都在 0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复了几次.请找出数组中任意 ...
图解面试题：找出数组中重复的数字？
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
01、找出数组中重复的数字
1.找出数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. ...
剑指offer 有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...
c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...

C语言找出数组中重复数字出现最多的数

C语言找出数组中重复数字出现最多的数相关推荐

最新文章

热门文章

C语言 找出数组中重复数字出现最多的数

C语言 找出数组中重复数字出现最多的数相关推荐

最新文章

热门文章

C语言找出数组中重复数字出现最多的数

C语言找出数组中重复数字出现最多的数相关推荐