354-找数组中出现次数最多的数字

柔光的暖阳◎ 2022-09-01 14:56 176阅读 0赞

## 找数组中出现次数最多的数字 ##

**先排序（排序完，相同的数字就在一块了），然后统计次数**  
**时间复杂度：O(nlogn)**  
**空间复杂度：O(1)**  
**排序是底线！！！**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 1]

//找数组中出现次数最多的数字
    //排序,然后统计
    int Cmp_int(const void *vp1,const void *vp2)
    {
        
    	return *(int *)vp1-*(int *)vp2;
    }
    
    int Times(int *arr,int len)//O(nlogn),O(1)
    {
        
    	qsort(arr,len,sizeof(int),Cmp_int);//利用库函数 快速排序   O(nlogn)
    	int curval;//当前值
    	int cur = 0;//当前次数
    	int maxval;//次数最多的值
    	int max = 0;//最多次数
    	//Show(arr,len);
    	curval = arr[0];
    	for(int i=1;i<len;i++)//找到次数最多的值
    	{
        
    		if(curval == arr[i])
    		{
        
    			cur++;
    		}
    		else
    		{
        
    			if(cur > max)
    			{
        
    				maxval = curval;
    				max = cur;
    			}
    			curval = arr[i];
    			cur = 1;
    		}
    	}
    	printf("出现最多的次数=%d\n",max);
    	return maxval;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70]: /images/20220829/d22020dcf76345499af39cf4bf4fa768.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 1]: /images/20220829/a925bd34edec4972a343330c4ac0c6d0.png